![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
w-here
不念过去,珍惜当下
展开
-
Dijstra求赋权图中一个结点到所有结点的最短路径的长度
Description给一个赋权图(无向图),求0号结点到其余所有结点的最短路径的长度。Input先输入一个小于等于100的正整数n,然后输入赋权图的邻接矩阵(10000表示无穷大,并且任意一条简单路径的长度都小于10000)Output按结点编号的顺序输出0号结点所有结点的最短路径的长度。Sample Input 60 1 4 10000 10000 100001 0 2 7 5 10000...原创 2018-05-31 00:20:30 · 2040 阅读 · 0 评论 -
用弗洛伊德算法求赋权图的两点间的最短路径的长度。
Description用弗洛伊德算法求任意两点间的最短路径的长度Input先输入一个小于100的正整数n,然后输入图的邻接矩阵(10000表示无穷大,即两点之间没有边),之后再输入一个小于100的正整数m,最后的m行每行输入两个不同的0到n-1之间的整数表示两个点。Output用弗洛伊德算法求任意两点间的最短路径的长度,并输出这些两个点之间的最短路径的长度。 Sam...原创 2018-05-31 00:22:18 · 974 阅读 · 0 评论 -
Dijstra求任意两点间最短路径并输出
Description用迪杰斯特拉算法求一点到其余所有结点的最短路径。Input先输入一个小于100的正整数n,然后输入图的邻接矩阵(10000表示无穷大,即两点之间没有边),最后输入两个0到n-1的整数表示两个点。Output先用迪杰斯特拉算法求给定的第一个点到其余所有结点的最短路径。然后再输出给定的两个点之间的最短路径(按顺序输出最短路径上的每一个点,每个数据占一行)。Sample Input...原创 2018-05-31 21:20:37 · 5779 阅读 · 3 评论