试题详情
简答题掌握Dijstra算法的实现思路。
  • 基本思想:把图的顶点分为S,T两类,若起始点v到某顶点x的最短通路己求出,则将x归入S,其余归入T,开始时S中只有v,随着程序运行,T的元素逐个转入S,直到目标顶点u转入后结束
  • 关注下方微信公众号,在线模考后查看

热门试题