问答题

简答题 简述Dijkstra算法(标号法)思想

【参考答案】

1)首先从起点O开始,给每个节点一个标号,分为T标号和P标号两类:T标号是临时标号,表示从起点O到该点的最短路权的上限;......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题