2018年6月7日
图-Dijkster最短路径
摘要： 1.题目：过年回家 题目描述： 牛牛今年买了一辆新车，他决定自己开车回家过年。回家过程中要经过n个大小收费站，每个收费站的费用不同，你能帮他计算一下最少需要给多少过路费吗？ 输入描述： 示例1 输入： 8 40 1 100 2 51 2 21 3 12 1 32 3 92 4 23 4 4 输出： 阅读全文
posted @ 2018-06-07 13:03 pathjh 阅读(395) 评论(0) 推荐(0) 编辑