首页 > 试题广场 >

根据优先队列式分支限界法，求下图中从v1点到v9点的单源最短

[问答题]
根据优先队列式分支限界法，求下图中从v1点到v9点的单源最短路径，请画出求得最优解的解空间树。要求中间被舍弃的结点用×标记，获得中间解的结点用单圆圈○框起，最 优解用双圆圈◎框起。
查看答案及解析
添加回答
蜡蜡头像 蜡蜡
发表于 2017-07-31 14:54:37 回复(2)
提交观点

问题信息

高级算法
上传者：蜡蜡
难度：
1条回答 4678浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号