7-7 旅游规划 (8 分)

简介: 7-7 旅游规划 (8 分)

7-7 旅游规划 (8 分)


有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。


输入格式:


输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收费额,中间用空格分开,数字均为整数且不超过500。输入保证解的存在。


输出格式:


在一行里输出路径的长度和收费总额,数字间以空格分隔,输出结尾不能有多余空格。


输入样例:


4 5 0 3
0 1 1 20
1 3 2 30
0 3 4 10
0 2 2 20
2 3 1 20


结尾无空行


输出样例:


3 40


结尾无空行

目录
相关文章
|
6月前
|
算法 数据挖掘 定位技术
数据分析案例-基于因子分析探究各省份中心城市经济发展状况
数据分析案例-基于因子分析探究各省份中心城市经济发展状况
144 0
|
安全 数据处理
《城市绿色出行指数白皮书》——1. 前言——1.2 报告概况
《城市绿色出行指数白皮书》——1. 前言——1.2 报告概况
117 0
《城市绿色出行指数白皮书》——6.杭州交通出行碳排放案例计算——6.1 案例概述
《城市绿色出行指数白皮书》——6.杭州交通出行碳排放案例计算——6.1 案例概述
127 0
《城市绿色出行指数白皮书》——附录A :名词解释
《城市绿色出行指数白皮书》——附录A :名词解释
|
人工智能
L3-1 森森旅游 (30 分)
L3-1 森森旅游 (30 分)
150 0
7-14 修建道路 (10 分)
7-14 修建道路 (10 分)
143 0
|
人工智能 运维 供应链
3天完成规划 海伦宝建设数字工厂
顺德作为中国家电之都,在物联网、人工智能、大数据技术的驱动下,传统的家电产业集群面临着新机遇和新挑战,唯有有效触达消费者、发挥品牌优势、技术优势,完成传统制造到智能制造的转变,才能在数字化时代下实现高质量发展。但如何才能实现智造的转变,打造自己的核心竞争力是摆在每个家电人面前最迫切的问题。
254 12
3天完成规划 海伦宝建设数字工厂
物流管理点车系统在北京方向销售钢材公路运输业务的应用
公路运输作为除铁路运输外唯一的销售钢材运输方式,在河钢集团宣钢公司的生产经营中起着十分重要的作用。其运输网密度大、分布广、适应性强,车辆可以做到“无处不有、无时不有”,无需中途倒运,能够为客户提供“门到门”服务。