摘要: 引例 下图表示城市之间的交通路网,线段上的数字表示费用。如图,求$V_{1}$→$V_{n}$最短路径长度及路径 样例数据 输入 10 0 2 5 1 0 0 0 0 0 0 0 0 0 0 12 14 0 0 0 0 0 0 0 0 6 10 4 0 0 0 0 0 0 0 13 12 11 0 阅读全文
posted @ 2021-04-20 20:39 Tenderfoot 阅读(192) 评论(0) 推荐(0) 编辑