|
|||||
|
|
| 求所有最小点成本最短路径算法 | |
| 引用本文： | 何建军,王丽芳.求所有最小点成本最短路径算法[J].教育技术导刊,2015,14(4):78-80. |
| 作者姓名： | 何建军 王丽芳 |
| 作者单位： | 重庆大学城市科技学院，重庆 402167 |
| 摘 要： | 对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点，对Dijkstra算法进行修改后给出一个时间复杂度为O(|V|2+|E|)、空间复杂度为O(|V|+|E|)的算法，并在此基础上充分利用问题的特点，给出一个时间复杂度为O(w|V|)、空间复杂度为O(|V|+|E|)、构造所有点带成本最短路径的算法。 |
| 关 键 词： | 最短路径 点带成本 带权图 最小点成本最短路径 |
A Algorithm for Seeking All Shortest Paths with Minimum Node Cost |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |