适用问题
使用于求单个源的最短路径（单源到单目的或多目的均可），要求边的权重非负。
算法
pseudo code from wiki
时间复杂度：
访问条边，优先队列中元素个数为
，所以复杂度为
使用于求单个源的最短路径（单源到单目的或多目的均可），要求边的权重非负。
pseudo code from wiki
时间复杂度：
访问条边，优先队列中元素个数为
，所以复杂度为
本文标题：迪杰斯特拉 Dijkstra | 单源最短路径
本文链接：https://www.haomeiwen.com/subject/rmigjktx.html
网友评论