2017年4月3日
九度 1447 最短路径 （Floyd算法和 Dijstra算法）
摘要： 题目： 给出点的个数N、边的个数M（N<=100，M<=10000），以及M条边（每条边有3个整数A，B，C（1<=A,B<=N,1<=C<=1000），表A到B点的边权值为C）。求点1到点N的最短路径长。N=M=0表示输入结束。 Floyd算法： Dijkstra算法： ************* 阅读全文
posted @ 2017-04-03 16:17 松鼠大战干脆面 阅读(308) 评论(0) 推荐(0) 编辑