近期在做一个编程作业。
有一带权重的有向图,给定起点B,终点E,以及n个必须经过的点,通过编程算出权重最小的点。
因为希望计算最简,所以在通过dijkstra算法遍及,再排除不经过n个必须经历点的情况之后,在思考:是否有更为简便的算法,或者有一两个可以大剪枝的方面,用来保证一些情况不需要进入大循环?
望指教!
有限制的遍历问题,dijkstra算法是否最简
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- u52983610 2016-03-05 07:19关注
可以对b,e还有n个点都进行dijkstra,构造一个新的图包含b,e和n个点,权重就是某点到某点的最短路径,然后对新图用dijkstra
解决 无用评论 打赏 举报
悬赏问题
- ¥15 求差集那个函数有问题,有无佬可以解决
- ¥15 【提问】基于Invest的水源涵养
- ¥20 微信网友居然可以通过vx号找到我绑的手机号
- ¥15 寻一个支付宝扫码远程授权登录的软件助手app
- ¥15 解riccati方程组
- ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
- ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
- ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
- ¥50 树莓派安卓APK系统签名
- ¥65 汇编语言除法溢出问题