Bo Xu, Yong Xu, Jiaqing Liang, Chenhao Xie, Bin Liang, Wanyun Cui, and Yanghua Xiao. CN-DBpedia: A Never-Ending Chinese Knowledge Extraction System. In International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 428-438. Springer, Cham, 2017.
| 中文名 | 最短路径 | |
| 外文名称 | shortestpath | |
| 性质 | 一类经典算法问题 | |
| 解决思路 | 由已知点/边向外扩展 | |
| 解决方法 | Dijkstra算法 | |
| 解决方法 | SPFA算法 |