基于Dijkstra算法最短路问题C语言实现  

Realization of the Shortest Path Problem with C Program Based on Dijkstra Algorithm

作　　者：张淑敏[1] 王元芬 

机构地区：[1]青海师范大学数学系,西宁810008 [2]虎台中学,西宁810008

出　　处：《计算机与数字工程》2016年第8期1399-1401,1406,共4页Computer & Digital Engineering

基　　金：国家自然科学基金(编号:11461054)资助

摘　　要：在日常生活和生产中最短路问题是重要的优化问题之一,而Dijkstra算法是目前公认的解决最短路径问题较好的算法。论文采用C语言编程来实现使用Dijkstra算法求解最短路问题。The shortest path is one of important optimized problems in our daily life and production At the same time, Dijkstra algorithm is a better one recognized as solving the shortest path problem. In the paper, Dijkstra algorithm is used to solve the shortest path problem by C program.

关 键 词：最短路问题 DIJKSTRA算法 C语言 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]