创建旅游景点图，路径权重包括路程与开销；
求两个城市直接的最短路径和车费最少的路径
距离最短也好，车费最少也好，都是路径上的权值，用无向图的最短路径算法就行
参考一下https://blog.csdn.net/qq_35710556/article/details/79583229
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632