基于Dijkstra算法最短路问题C语言实现
张淑敏1
王元芬2
1.青海师范大学数学系 西宁 8100082.虎台中学 西宁 810008
摘要:在日常生活和生产中最短路问题是重要的优化问题之一,而 Dijkstra 算法是目前公认的解决最短路径问题较好的算法。论文采用 C 语言编程来实现使用 Dijkstra 算法求解最短路问题。
关键词:最短路问题Dijkstra 算法C 语言
分类号:TP301.6(计算技术、计算机技术)
资助基金:国家自然科学基金(11461054)
论文发表日期:2016-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 1399-1401,1406 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2016,44(8)
所属栏目:算法与分析