问答题
简答题
掌握Dijstra算法的实现思路。
【参考答案】
基本思想：把图的顶点分为S，T两类，若起始点v到某顶点x的最短通路己求出，则将x归入S，其余归入T，开始时S中只有v，随......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
