最短路问题
关注
分享
扫一扫
文章平均质量分 55
Per50naS
这个作者很懒，什么都没留下…
展开
-
Dijkstra算法的线段树优化
目录Dijkstra算法算法简介实现方法利用线段树的优化时间复杂度Dijkstra算法算法简介Dijkstra算法是由荷兰计算机科学家Dijkstra于1959年提出的，因此又叫Dijkstra算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。Dijkstra算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。（来自百度百科...原创 2018-08-26 10:56:37 · 2020 阅读 · 0 评论 -
备战NOIP——模板复习10
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最短路算法Dijkstra + 堆优化/*Copyright: Copyright (c) 2018*Created on 2018-11-1 *Author: 十甫*Version 1.0 *Title: Dijkstra + heap*Time: 10 mins*/#inclu...原创 2018-11-01 07:57:37 · 158 阅读 · 0 评论