C++狄杰斯特拉算法(Dijkstra)实现最短路问题
狄杰斯特拉算法(Dijkstra):基本思想:看不懂?没关系,i哲来带你通过具体问题理解这个算法问题描述:找出从商家到学校的最短路径多组输入,对于每组数据。第一行输入N,M,分别表示大街上有N个路口,M条路,第一个路口为商家的所在地,第N个路口为学校所在地。接下来M行,每行三个整数,w,v,t,表示u,v之间有一条权值为t(t >= 0)的边。代码如下,为本人自写,绝对易于理解,容易看懂,基本都写了注释具体代码#include<stdio.h>#include
原创
2020-06-04 22:18:25 ·
658 阅读 ·
5 评论