[英]Directed weighted graph shortest path with obligatory nodes to pass
您好我正在尝试找到解决此问题的最佳算法。
我有一个图表,我必须找到指定的开始和结束节点之间的最短路径,但必须传递特定的用户输入节点。
必须传递节点没有顺序,您可以多次访问每个节点。
如果我认为每个必须通过节点需要在特定订单上达到计算到每个停靠点的最短路径首先会更容易吗?
K Shortest路径是解决这个问题的方法吗? 计算最短路径并从那里开始,直到我们发现传递最短的所有必须通过节点?
这是我绘制的示例图
节点4和6必须通过,我需要找到1到5之间的最短路径。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.