| 运用C++程序辅助求解最短路问题 |
| |
| 引用本文： | 李夏云. 运用C++程序辅助求解最短路问题[J]. 湖南城市学院学报(自然科学版), 2002, 11(4): 41-43 |
| |
| 作者姓名： | 李夏云 |
| |
| 作者单位： | 湖南城市学院,信息工程系,湖南,益阳,413000 |
| |
| 摘 要： | 分析了带权图中求解最短路问题的方法，并设计了一个辅助求解的C++通用程序．
|
| 关 键 词： | 带权图 邻接矩阵 最短路 程序 |
| 文章编号： | 1008-9608(2002)04-0041-03 |
| 修稿时间： | 2002-07-01 |
Assistance to Solving Problem of the Shortest Path Distance by A C++ Program |
| |
| Abstract: | This article analyzes a method to compute shortest path distance in a weighted graph, and designs a C++ program which works out a useful method to solve it. |
| |
| Keywords: | weight graph adjacency matrix shortest path distance program |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
