如何用python实现算法，得到两个城市间的最优路径，综合考虑油费和过路费

Posted 2023-05-17

已给定两个文本，1道路交通图（包括各相连城市和距离，过路费）、2城市的经纬度
答案发扣~扣，谢啦~~五二二三二二六八七

你好，这是GIS里面的路径分析，
要写代码的，但是又不是一两句能够说清楚的。

建议你可以试着自己写一下，
然后遇到哪点不会了，
然后询问下大家，再为你解决，
毕竟这么一个工程，大家怎么会无偿奉献呢！ 参考技术A 这个先进行建模，然后采用Dijkstra算法求出。

我只能帮你到这里了，追问

蚁群算法或者遗传算法呢？哪个最优啊？

追答

用Dijkstra就可以解决，你这是求最短路径啊～

相关的耗油和过路费都可以转换成路的权值～

算法第一章

1.计算机存储看做数组，数组实现指针和对象，而指针和对象实现链表结构。程序过程看做离散的动力学系统：从已知到未知（解）的过程（初始条件到解过程）---迭代和递归思想真正的理解。每个阶段只有一个状态->递推；每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心；每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索；每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如何得到的->动态规划

资料：
麻省理工学院公开课：算法导论
http://open.163.com/special/opencourse/algorithms.html