- 博客(1)
- 收藏
- 关注
原创 地杰斯特拉算法
地杰斯特拉算法主要是针对特定的某点到特定的另一点之间的最短路径,时间复杂度为o(n2),弗洛伊德算法是算出多对点之间的路径,算法的时间复杂度是o(n3)下边以一道题目为例来简单介绍地杰斯特拉算法: 题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1~
2016-08-25 16:33:48 1003
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人