- 搜标题
- 搜题干
- 搜选项
问答题
【简答题】
根据优先队列式分支限界法，求下图中从v1点到v9点的单源最短路径，请画出求得最优解的解空间树。要求中间被舍弃的结点用×标记，获得中间解的结点用单圆圈○框起，最优解用双圆圈◎框起。
答案：
你可能感兴趣的试题
问答题
【简答题】
Dijkstra算法求单源最短路径；空白处应填写的是？
d[u]：s到u的距离p[u]：记录前一节点信息
答案：
1.p[v]=NIL
2.p[v]=u
3.v∈adj[u]
4.Relax（u，v，w）
