S123KO的博客

一、Floyd算法（弗洛伊德算法） 具体的图片可参考链接https://bbs.codeaha.com/thread-4554-1-1.html 思路：最短路flod算法，其实就是输入点的个数以及线路的个数，然后给每个点赋初值，自己的点为0，其余的点为无穷大，然后输入各条边的值，核心算法是把各个点用各个边到目标点的可能性进行对比，以求得最小值，最终以两循环输出最终最短路径。 具体步骤分布：...

题目链接：http://nyoj.top/problem/115 关于Dijkstra算法的讲解点击链接：https://blog.youkuaiyun.com/S123KO/article/details/88594598 描述: 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生...