摘要: 第一行为源点个数,边的个数m 接下来m行为a->b和权值 5 52 3 21 2 -31 5 54 5 23 4 3 Bellman-Ford算法(1): (2) 阅读全文
posted @ 2018-04-15 17:54 zzuli风尘 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 第一行为源点个数,边的个数m 接下来m行为a->b和权值 6 91 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4 求最短路径 阅读全文
posted @ 2018-04-15 17:11 zzuli风尘 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 哇咔咔,最喜欢这种算法了,算法简单,暴力解决; 可惜数据大点就解决不了问题了; 输入的数据是 第一行第一个数是city的数量n,第二个是路径数t, 接下来n行为a至b的距离 4 81 2 2 1 3 6 1 4 4 2 3 3 3 1 7 3 4 1 4 1 5 4 3 12 求第一个city到任意 阅读全文
posted @ 2018-04-15 16:38 zzuli风尘 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://fanyi.baidu.com/?aldtype=85#en/zh/Floyd-Warshall http://fanyi.baidu.com/?aldtype=85#en/zh/dijkstra http://fanyi.baidu.com/?aldtype=85#en/zh/Bel 阅读全文
posted @ 2018-04-15 16:06 zzuli风尘 阅读(148) 评论(0) 推荐(0) 编辑