摘要:
哇咔咔,最喜欢这种算法了,算法简单,暴力解决; 可惜数据大点就解决不了问题了; 输入的数据是 第一行第一个数是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到任意 阅读全文
摘要:
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 阅读全文