参考:
各种最短路算法时间分析参考:http://blog.csdn.net/zxy_snow/article/details/6270468
带权最短路算法分析:https://www.renfei.org/blog/weighted-shortest-path.html
本题题意:算出起点到所有点的最短路总距离,注意本题有重边
例如:1 3 5
13 2
那么只能取最短的边
本题代码图的储存方式皆使用静态邻接表,n代表点数,m代表边数:
参考:
各种最短路算法时间分析参考:http://blog.csdn.net/zxy_snow/article/details/6270468
带权最短路算法分析:https://www.renfei.org/blog/weighted-shortest-path.html
本题题意:算出起点到所有点的最短路总距离,注意本题有重边
例如:1 3 5
13 2
那么只能取最短的边
本题代码图的储存方式皆使用静态邻接表,n代表点数,m代表边数: