问题
问答题 简答题
掌握Dijstra算法的实现思路。
答案
参考答案：
基本思想：把图的顶点分为S，T两类，若起始点v到某顶点x的最短通路己求出，则将x归入S，其余归入T，开始时S中只有v，随着程序运行，T的元素逐个转入S，直到目标顶点u转入后结束
搜题请搜索小程序“爱下问搜题”
掌握Dijstra算法的实现思路。
参考答案：
基本思想：把图的顶点分为S，T两类，若起始点v到某顶点x的最短通路己求出，则将x归入S，其余归入T，开始时S中只有v，随着程序运行，T的元素逐个转入S，直到目标顶点u转入后结束