摘要：
题目： 给出一个N个顶点M条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。 ——传送门 受到题解的启发，用 Dijkstra A掉（手工代码） 思路： 1.无向无权图，建图的时候别忘记建来回的有向边 2.无权，那么边长建成1就好了 3.最短路采用 Dijkstra（堆 阅读全文
摘要：
算法思想： 类似最小生成树的贪心算法，从起点 v0 每次新拓展一个距离最小的点，再以这个点为中间点，更新起点到其他点的距离。 算法实现： 需要定义两个一维数组：①vis[ i ] 表示是否从源点到顶点 i 的最短距离。②用d[ i ] 记录源点v0到顶点 i 的距离值。 具体步骤如下： （1）初始化 阅读全文