请教各位，想要做个基于道路交通的路径规划，就是知道了每段道路的速度，如何规划一条最优路径到目的地，这个要如何编程实现呢？
想快就贪婪算法，但是有可能每段都比相邻的路快，加起来反而慢想最优就穷举，但会很慢
有点复杂，建议你看一下动态规划，贪婪算法，DFS等方向我的想法首先你得确定，每段路之间的关系。比如有（A，B，C，D。。。）确定A，B相连，A，C相连。。。形成一个邻居关系。第二步，尝试用BFS获得收尾相连的路径第三步，计算每条路径的最短时间