图论
。
睦雨承风
学习,就是一个人的朝圣
展开
-
图论 最短路径--Floyd、Dijkstra、Bellman算法详解
一、Floyd算法(弗洛伊德算法)具体的图片可参考链接https://bbs.codeaha.com/thread-4554-1-1.html思路:最短路flod算法,其实就是输入点的个数以及线路的个数,然后给每个点赋初值,自己的点为0,其余的点为无穷大,然后输入各条边的值,核心算法是把各个点用各个边到目标点的可能性进行对比,以求得最小值,最终以两循环输出最终最短路径。具体步骤分布:...原创 2019-03-16 15:25:13 · 630 阅读 · 0 评论 -
nyoj115-城市平乱 Dijkstra
题目链接:http://nyoj.top/problem/115关于Dijkstra算法的讲解点击链接:https://blog.csdn.net/S123KO/article/details/88594598描述:南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生...原创 2019-03-16 20:59:44 · 183 阅读 · 0 评论