旅游规划 25 分【最短路径】

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

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

在一行里输出路径的长度和收费总额，数字间以空格分隔，输出结尾不能有多余空格。输入样例:45030112013230034100222023120输出样例:340#include#defineMaxInt32767usingnamespacestd;intcity[500];//存放城市信息intedge[500][500];//存放任意两个城市间的高速公路长度intcost[500][500];//存放任意两个城市间的过路费//使用迪杰斯特拉算法求源点start到终点end的最短路径,n表示城市总数voiddig(intcity[],intedge[][500],intcost[][500],intstart,intend,intn){//数组d存储源点到其它城市的最短路径长度，数组fei存储源点到其它城市的高速费，数组s存储城市是否已求得最短路径标志intd[500],v,i,min,w,fei[500],k;bools[500];//初始化数组d,s,feifor(v=0;v

哈尔滨自驾游到武汉花费时间 哈尔滨自驾游到武汉高速过路费多少钱

哈尔滨回武汉的总里程为2311公里，耗时25小时9分钟，油费预计1155元左右，过路费为1015元左右哈尔滨到武汉的距离时间费用全程距离所需时间油费通行费2311公里25小时9分钟1155元1015元从哈尔滨到武汉途径道路、高速概况

铁路街→桥北街→西大直街→学府路→京哈高速→长春绕城高速→半截沟互通→京哈高速→王家沟互通→沈阳绕城高速→北李官互通→京哈高速→唐津高速→长深高速→津石高速→王官屯互通→津沧高速→唐官屯服务区→大张屯互通→京沪高速→京台高速→孙家集立交→德上高速→济广高速→商南高速→大广高速→麻城枢纽互通→沪蓉高速→武麻高速→三里桥互通→沪武高速→汉施立交桥→谌家矶大道→汉施立交桥→三环线→青化立交桥→欢乐大道→和谐路→高铁南一路从哈尔滨到武汉路线详情

从起点向正东方向出发,行驶60米,右转进入铁路街

沿铁路街行驶120米,靠右

继续沿铁路街行驶1.1公里,朝哈尔滨大街,哈尔滨西站方向,靠左

继续沿铁路街行驶770米,左转进入桥北街

沿桥北街行驶560米,右转进入西大直街

沿西大直街行驶820米,朝学府路,京哈高速,哈尔滨西站方向,靠左

继续沿西大直街行驶1.4公里,左转进入学府路

沿学府路行驶6.5公里,朝三环路,哈阿公路,哈平路方向,靠左

继续沿学府路行驶1.6公里,朝G1,京哈高速,双城方向,直行进入京哈高速

沿京哈高速行驶209.76公里后，进入长春绕城高速

沿长春绕城高速行驶43.43公里后，进入半截沟互通

沿半截沟互通行驶1.2公里,直行进入京哈高速

沿京哈高速行驶254.99公里后，进入王家沟互通

沿王家沟互通行驶560米,朝G1501,通辽,锦州,北京方向,靠右

继续沿王家沟互通行驶1.2公里,直行进入沈阳绕城高速

沿沈阳绕城高速行驶28.44公里后，进入北李官互通

沿北李官互通行驶310米,朝G1,锦州,北京方向,靠左

继续沿北李官互通行驶1.2公里,直行进入京哈高速

沿京哈高速行驶500.19公里后，进入唐津高速

沿唐津高速行驶44.50公里后，进入长深高速

沿长深高速行驶121.60公里后，进入津石高速

沿津石高速行驶9.0公里,朝S6,静海城区,济南,G0211方向,靠左

继续沿津石高速行驶11.4公里,朝G2,北京,济南,沧州方向,靠左

继续沿津石高速行驶320米,朝S6,G2,唐官屯,青县方向,靠右进入王官屯互通

沿王官屯互通行驶690米,靠左

继续沿王官屯互通行驶130米,直行进入津沧高速

沿津沧高速行驶5.5公里,朝沧州,S6,津沧高速方向,靠左

继续沿津沧高速行驶6.2公里,直行进入唐官屯服务区

沿唐官屯服务区行驶870米,朝G2,沧州,济南方向,靠左进入大张屯互通

沿大张屯互通行驶280米,直行进入京沪高速

沿京沪高速行驶5.4公里,靠左

继续沿京沪高速行驶9.6公里,靠左

继续沿京沪高速行驶16.9公里,朝沧州,西外环,济南西,G3方向,靠左进入京台高速

沿京台高速行驶131.50公里后，进入孙家集立交

沿孙家集立交行驶660米,直行进入德上高速

沿德上高速行驶275.12公里后，进入济广高速

沿济广高速行驶89.40公里后，进入商南高速

沿商南高速行驶137.27公里后，进入大广高速

沿大广高速行驶293.21公里后，进入麻城枢纽互通

沿麻城枢纽互通行驶340米,朝武汉方向,靠右

继续沿麻城枢纽互通行驶660米,直行进入沪蓉高速

沿沪蓉高速行驶61.67公里后，进入武麻高速

沿武麻高速行驶130米,朝天兴洲长江大桥,汉口方向,靠左

继续沿武麻高速行驶8.0公里,直行进入三里桥互通

沿三里桥互通行驶1.9公里,直行进入沪武高速

沿沪武高速行驶2.7公里,朝汉口北大道,三环线,G4221,S3方向,靠左

继续沿沪武高速行驶3.4公里,朝青龙,汉口,G4221,S3方向,靠左

继续沿沪武高速行驶4.9公里,从汉口,解放大道,天兴洲大桥出口离开靠左进入汉施立交桥

沿汉施立交桥行驶190米,直行进入谌家矶大道

沿谌家矶大道行驶350米,朝三环线(南),天兴洲大桥,天兴洲,青山方向,靠右进入汉施立交桥

沿汉施立交桥行驶420米,直行进入三环线

沿三环线行驶9.98公里后，进入青化立交桥

沿青化立交桥行驶80米,靠右

继续沿青化立交桥行驶560米,直行进入欢乐大道

沿欢乐大道行驶460米,朝和谐路方向,靠右

继续沿欢乐大道行驶170米,右转

行驶250米,右转进入和谐路

沿和谐路行驶1.13公里后，到达终点

图/文/摄：太平洋汽车问答叫兽

北京到宁夏自驾游攻略,从北京到银川自驾最短路线有哪些

北京到银川自驾建议在呼和浩特休息一下，然后到巴彦卓尔休息一下

驾车路线：全程约1195.2公里

1)从起点向正北方向出发，沿正义路行驶400米，左转进入东长安街

2)沿东长安街行驶610米，直行进入西长安街

3)沿西长安街行驶2.2公里，直行进入复兴门内大街

4)沿复兴门内大街行驶1.4公里，朝西北二环/阜成门桥方向，稍向右转进入复兴门桥

5)沿复兴门桥行驶330米，稍向左转进入复兴门桥

6)沿复兴门桥行驶50米，直行进入西二环

7)沿西二环行驶4.1公里，直行进入北二环

8)沿北二环行驶770米，朝G6方向，稍向右转上匝道

9)沿匝道行驶1.2公里，直行进入德胜门外大街

2.沿德胜门外大街行驶1.7公里，直行进入京藏高速

3.沿京藏高速行驶141.8公里，朝张家口市区/宣化北/呼和浩特方向，稍向右转上匝道

4.沿匝道行驶640米，直行进入京藏高速

5.沿京藏高速行驶1021.7公里，朝银川绕城高速/银川北/贺兰/北绕城高速方向，稍向右转进入贺兰立交桥

6.沿贺兰立交桥行驶1.2公里，直行进入北绕城高速

1)沿北绕城高速行驶3.9公里，在正源北街出口，稍向右转上匝道

2)沿匝道行驶420米，右转进入正源北街

3)沿正源北街行驶11.1公里，朝亲水大街/行政中心方向，右转进入北京中路

4)沿北京中路行驶1.3公里，右转进入人民广场东街

5)沿人民广场东街行驶310米，

6)行驶140米，到达终点(在道路右侧)

终点：银川市北京自驾游去宁夏2个人能花多少费用

开车一千公里左右其中需要高速费400元单程，不过由于高速十一免费，因此这个你可以省掉。不过一千公里的油耗大约70-90升大约需要五百元左右的油钱，单程，如果算上宁夏境内游玩开车那么请给一千五百元预算，毕竟事宜的堵车是肯定的。好了剩下的住宿，这个季节三百元一个房间也是很基本的。剩下的也就是景点费用，吃饭什么的，也就这意思吧。银川至北京自驾游攻略

驾车路线：全程约1160.0公里

1)从起点向正北方向出发，沿人民广场东街行驶1.5公里，右转进入贺兰山中路

2)沿贺兰山中路行驶1.4公里，朝大连路/北绕城方向，左转进入正源北街

3)沿正源北街行驶8.8公里，左转上匝道

4)沿匝道行驶230米，右前方转弯进入北绕城高速

5)沿北绕城高速行驶3.8公里，过北达渠桥，朝石嘴山/呼和浩特/太原/兰州方向，稍向右转进入贺兰立交桥

2.沿贺兰立交桥行驶1.7公里，直行进入京藏高速

3.沿京藏高速行驶113.2公里，在海南区/老石旦/S217出口，稍向右转进入海南立交桥

4.沿海南立交桥行驶510米，直行进入海南立交桥

5.沿海南立交桥行驶900米，朝运煤通道/千棋线方向，直行进入一零九国道连接线

6.沿一零九国道连接线行驶8.8公里，左转进入佳鑫大道

7.沿佳鑫大道行驶660米，右前方转弯

8.行驶1.7公里，稍向右转

9.行驶130米，左转进入京拉线

10.沿京拉线行驶22.9公里，直行进入荣乌高速

11.沿荣乌高速行驶40米，直行进入荣乌高速

12.沿荣乌高速行驶263.4公里，朝包头/榆林方向，稍向右转上匝道

13.沿匝道行驶1.2公里，直行进入包茂高速

14.沿包茂高速行驶75.6公里，朝达拉特东/呼和浩特/G65方向，稍向右转上匝道

15.沿匝道行驶570米，直行进入包茂高速

16.沿包茂高速行驶36.2公里，朝呼和浩特/G6方向，稍向左转上匝道

17.沿匝道行驶970米，直行进入京藏高速

18.沿京藏高速行驶460.2公里，稍向右转上匝道

19.沿匝道行驶410米，直行进入京藏高速

20.沿京藏高速行驶145.3公里，直行进入德胜门外大街

21.沿德胜门外大街行驶940米，过右侧的合生财富广场，直行进入德胜门外大街辅路

22.北京市内驾车方案

1)沿德胜门外大街辅路行驶，过右侧的德胜尚城，直行进入德胜门外大街

2)沿德胜门外大街行驶210米，朝德胜门内大街/厂桥/鼓楼西大街/鼓楼方向，左前方转弯

3)行驶150米，过德胜门桥，左前方转弯

4)行驶，过德胜门桥，直行进入德胜门内大街

5)沿德胜门内大街行驶40米，过德胜门桥，右前方转弯进入德胜门内大街

6)沿德胜门内大街行驶1.7公里，左转进入地安门西大街

7)沿地安门西大街行驶1.2公里，过右侧的西门子(地安门店)约210米后，直行进入地安门东大街

8)沿地安门东大街行驶820米，右转进入北河沿大街

9)沿北河沿大街行驶2.0公里，直行进入南河沿大街

10)沿南河沿大街行驶680米，过右侧的紫玉堂约150米后，直行进入正义路

11)沿正义路行驶500米，过左侧的正义路甲4号A座约200米后，调头进入正义路

12)沿正义路行驶180米，过右侧的正义路甲4号A座约130米后，到达终点(在道路右侧)

终点：北京市自驾游北京到宁夏途径大草原

驾车路线：全程约1162.6公里

1)从起点向正北方向出发，沿正义路行驶400米，直行进入南河沿大街

2)沿南河沿大街行驶60米，调头进入南河沿大街

3)沿南河沿大街行驶50米，右转进入东长安街

4)沿东长安街行驶380米，过右侧的皇城艺术馆约250米后，直行进入西长安街

5)沿西长安街行驶2.0公里，过右侧的77thstreet购物中心(南一门)约160米后，直行进入复兴门内大街

6)沿复兴门内大街行驶1.4公里，朝西北二环/阜成门桥方向，稍向右转进入复兴门桥

7)沿复兴门桥行驶330米，稍向左转进入复兴门桥

8)沿复兴门桥行驶30米，右前方转弯进入二环

9)沿二环行驶4.9公里，朝G6方向，稍向右转上匝道

10)沿匝道行驶840米，过德胜门桥约320米后，直行进入德胜门外大街

2.沿德胜门外大街行驶1.2公里，过右侧的泰富大厦，直行进入京藏高速

3.沿京藏高速行驶141.9公里，朝张家口市区/宣化北/呼和浩特方向，稍向右转上匝道

4.沿匝道行驶750米，直行进入京藏高速

5.沿京藏高速行驶459.6公里，朝鄂尔多斯/西安/G65方向，稍向右转上匝道

6.沿匝道行驶1.1公里，直行进入包茂高速

7.沿包茂高速行驶36.3公里，朝鄂尔多斯/响沙湾/九城宫/G65方向，稍向右转上匝道

8.沿匝道行驶980米，直行进入包茂高速

9.沿包茂高速行驶74.9公里，朝康巴什/乌海方向，稍向右转上匝道

10.沿匝道行驶720米，直行进入荣乌高速

11.沿荣乌高速行驶263.6公里，直行进入荣乌高速

12.沿荣乌高速行驶40米，直行进入京拉线

13.沿京拉线行驶25.0公里，右后方转弯进入一零九国道连接线

14.沿一零九国道连接线行驶11.3公里，朝银川方向，稍向左转进入海南立交桥

15.沿海南立交桥行驶820米，直行进入京藏高速

16.沿京藏高速行驶121.9公里，在贺兰山路/丽景街出口，稍向右转进入贺兰山匝道立交桥

17.沿贺兰山匝道立交桥行驶1.5公里，直行进入贺兰山东路

18.宁夏回族自治区内驾车方案

1)沿贺兰山东路行驶5.7公里，朝上海路方向，左前方转弯进入凤凰北街

2)沿凤凰北街行驶3.4公里，朝正源街方向，右转进入解放西街

3)沿解放西街行驶180米，到达终点(在道路右侧)

终点：宁夏回族自治区求北京到银川自驾路线

驾车路线：全程约1162.3公里

1)从起点向正北方向出发，沿正义路行驶390米，直行进入南河沿大街

2)沿南河沿大街行驶90米，调头进入南河沿大街

3)沿南河沿大街行驶90米，右转进入东长安街

4)沿东长安街行驶940米，直行进入西长安街

5)沿西长安街行驶1.7公里，过右侧的77thstreet购物中心南门约170米后，直行进入复兴门内大街

6)沿复兴门内大街行驶1.4公里，朝西北二环/阜成门桥方向，稍向右转进入复兴门桥

7)沿复兴门桥行驶330米，稍向右转进入复兴门桥

8)沿复兴门桥行驶60米，直行进入二环

9)沿二环行驶4.9公里，过西直门桥，朝G6方向，稍向右转上匝道

10)沿匝道行驶1.1公里，过德胜门北桥，直行进入德胜门外大街

11)沿德胜门外大街行驶1.8公里，过马甸桥，直行进入京藏高速公路

2.沿京藏高速公路行驶10米，过马甸桥，直行进入京藏高速公路

3.沿京藏高速公路行驶141.8公里，朝张家口市区/宣化北/呼和浩特方向，稍向右转进入京藏高速公路

4.沿京藏高速公路行驶730米，直行进入京藏高速公路

5.沿京藏高速公路行驶459.4公里，过五当沟大桥，朝鄂尔多斯/西安/G65方向，稍向右转上匝道

6.沿匝道行驶980米，直行进入包茂高速公路

7.沿包茂高速公路行驶36.3公里，朝鄂尔多斯/G65方向，稍向右转进入包茂高速公路

8.沿包茂高速公路行驶1.0公里，直行进入包茂高速公路

9.沿包茂高速公路行驶50.3公里，在东胜市区出口，稍向右转上匝道

10.沿匝道行驶1.2公里，稍向右转进入东胜立交桥

11.沿东胜立交桥行驶290米，直行进入东胜环城

12.沿东胜环城行驶7.4公里，左转进入东康线

13.沿东康线行驶2.0公里，直行进入东康线

14.沿东康线行驶330米，在第2个出口，朝兴蒙建材城方向，直行进入东康线

15.沿东康线行驶190米，朝康巴什方向，稍向右转上匝道

16.沿匝道行驶490米，直行进入东康快速路

17.沿东康快速路行驶15.3公里，朝中环西路/北外环路方向，稍向右转上匝道

18.沿匝道行驶2.6公里，直行进入荣乌高速公路

19.沿荣乌高速公路行驶258.0公里，过乌沙河大桥，直行进入荣乌高速公路

20.沿荣乌高速公路行驶30米，直行进入G109

21.沿G109行驶25.0公里，右后方转弯

22.行驶8.4公里，稍向左转进入恩格尔互通立交

23.沿恩格尔互通立交行驶2.1公里，直行上匝道

24.沿匝道行驶1.7公里，直行进入京藏高速公路

25.沿京藏高速公路行驶121.8公里，在贺兰山路/丽景街出口，稍向右转进入贺兰山匝道立交桥

26.沿贺兰山匝道立交桥行驶1.3公里，直行进入贺兰山东路

27.银川市内驾车方案

1)沿贺兰山东路行驶5.5公里，直行进入贺兰山中路

2)沿贺兰山中路行驶2.4公里，左转进入泰康街

3)沿泰康街行驶1.3公里，过左侧的派胜大厦约120米后，右转

4)行驶350米，左转

5)行驶180米，右转

6)行驶170米，到达终点(在道路右侧)

终点：银川市北京到宁夏石嘴山市自驾游，沿途有什么景点？花费多少？路线怎么走最好？预计时间1星期

1、主要看你想玩什么地方，从北京出发到张家口大约4个小时，如果到张家口一路上要玩；今天就可以在家口住一天。这一路上：鸡鸣驿、堡子里等等，你是北京或附近的人可能就比较熟悉。

2、如果张家口已经玩过，你也可以一路赶路到呼和浩特大概要8小时，到呼和浩特住，第二天再呼和浩特看昭君墓、大昭寺、清公主府等晚上去包头住

 包头周边有很多沙漠风景：响沙湾、库不齐沙漠，然后晚上到巴彦淖尔住一晚

 第四天就往石嘴山出发，这一路上可以看看：镜湖、胡杨岛

回程你就可以走鄂尔多斯回看不一样的风景！

4、这一路往返过路费大概要700多，里程大约2200公里，你按1元/公里算邮费，不低哦！

3、推荐你去行动派网自己设计路线，驾车输入出发地和目的地，线路就出来了，沿途风情可以选各种类型的景点，把你想去的景点加入行程，地图上就有实际线路；公里数和油费、过路费都可以算出来；最后你去你的旅行可以把PDF下下来用，或者用手机登录网站也可以浏览你的路书，还是比较方便。

截图给你就看下，看有用不。

从北京来的话直接上京藏高速，途径宁夏的。路途上到规模比较大的中石油加油站应该有97#油自家用时看怎么开了，一般比较轻松开的话一天半就能到。住哪里得看你了北京到银川自驾车走哪条路线用时间最短想十一去

全程共1191.3公里，13小时北京·1从起点出发，在北京市城区行驶12.9公里，经马甸桥进入京藏高速/G6·2沿京藏高速/G6行驶141.7公里经清河收费站，康庄市界收费站，从张家口/宣化北/呼和浩特出口离开，进入京藏高速/G6收费30元>>·3沿京藏高速/G6行驶1023.9公里经收费站，蒙宁界收费站，从贺兰出口离开，朝银川方向，进入G109收费395元>>·4沿G109行驶9.8公里，右转进入解放东街·5进入兴庆区城区行驶1.4公里，到达银川