ziyu_9712的博客

原创 最短路径的部分算法实现和复杂度

参考：各种最短路算法时间分析参考：http://blog.csdn.net/zxy_snow/article/details/6270468带权最短路算法分析：https://www.renfei.org/blog/weighted-shortest-path.html本题题意：算出起点到所有点的最短路总距离，注意本题有重边例如：1 3 5    ​  13 2那么只能取最