问答题

【参考答案】

基本思想:把图的顶点分为S,T两类,若起始点v到某顶点x的最短通路己求出,则将x归入S,其余归入T,开始时S中只有v,随......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)