迪杰斯特拉算法在交通咨询平台中的设计与实现
作者 张波,程国忠
单位 西华师范大学数学与信息学院
摘要 笔者主要描述了迪杰斯特拉算法思想及其在最短路径问题中的应用,并以中国34个省会城市为例,且采用Dijkstra算法思想实现了在交通咨询系统中完成最短路径的查询。编程语言选择的是C语言,编译工具选择的是C-Free5。
刊物 信息与电脑
关键词 最短路径 Dijkstra算法 图论 交通咨询系统
在线阅读 下载