| 普里姆（Prim）与迪杰斯特拉（Dijkstra）算法对比分析 |
| |
| 引用本文： | 杨智明.普里姆（Prim）与迪杰斯特拉（Dijkstra）算法对比分析[J].保山师专学报,2009,28(5):73-75. |
| |
| 作者姓名： | 杨智明 |
| |
| 作者单位： | 保山学院计算机科学系,云南,保山,678000 |
| |
| 摘 要： | 普里姆（Prim）算法是用来求无向网中的最小生成树，而迪杰斯特拉（Dijkstra）算法是用来求有向网中单源最短路径，这两种算法均是考虑造价最小问题。从算法思想、示意图进行分析比较，突出其不同点。
|
| 关 键 词： | 普里姆（Prim）算法 迪杰斯特拉（Dijkstra）算法 示意图 |
Contrasts between Prim and Dijkstra |
| |
| Yang Zhiming.Contrasts between Prim and Dijkstra[J].Journal of Baoshan Teachers' College,2009,28(5):73-75. |
| |
| Authors: | Yang Zhiming |
| |
| Institution: | Yang Zhiming(Computer Science Dept.Baoshan College,Baoshan,Yuunan,678000) |
| |
| Abstract: | This paper is to make a contrast between Prim and Dijkstra in aspects of algorithm thought and schematic drawing. |
| |
| Keywords: | Prim Dijkstra schematic drawing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
