摘要
应用Dijkstra算法解决城市中出行交通道路选择的问题,对最优时间和最优费用分别进行讨论.并且综合时间和费用提供多条路径供人们选择。用C++实现算法。
We use Dijkstra algorithm to solve the problem about how to choose the paths. And discuss the optimal time and the optimal cost. Also give several paths for people to choose. Finally, this algorithm is implemented by C++ language.
出处
《电脑知识与技术》
2006年第10期101-101,169,共2页
Computer Knowledge and Technology