最短路
文章平均质量分 80
_Magic
停更,恢复时间未知
展开
-
sdutoj3363 数据结构实验之图论七:驴友计划 (暴力最短路+限制条件)
数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory limit: 65536K 题目描述 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。 输入原创 2016-08-19 10:51:59 · 984 阅读 · 0 评论 -
L2-001. 紧急救援 (Dijkstra最短路径变形)
L2-001. 紧急救援 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S原创 2017-04-07 21:51:15 · 728 阅读 · 0 评论