算法
kobe_faith
这个作者很懒,什么都没留下…
展开
-
Floyd算法解决最短路径问题
本文给出了用Floyd算法来求最短路径问题的程序。输入如下所示:1 —————–测试用例个数 10 —————–本测试用例的点数 1 2 4 ——————第一个点和第二个点之间的距离是4. 1 3 8 2 3 3 2 4 4 2 5 6 3 4 2 3 5 2 4 5 4 4 6 9 5 6 4 代码如下:#incl原创 2015-09-18 13:58:30 · 669 阅读 · 0 评论 -
Dijkstra算法解决最短路径问题
本文给出了用Dijkstra算法来解决最短路径问题的程序。 输入如下所示:1 —————–测试用例个数 10 —————–本测试用例的点数 1 2 4 ——————第一个点和第二个点之间的距离是4. 1 3 8 2 3 3 2 4 4 2 5 6 3 4 2 3 5 2 4 5 4 4 6 9 5 6 4 代码如下:#include <stdio.h>#define MA原创 2015-09-18 14:15:55 · 1411 阅读 · 0 评论