Thinbug
News
没有目的地的最短路径问题
时间:2019-06-19 04:13:57
标签:
graph
network-programming
shortest-path
我有一个图,每个节点是一个位置,边缘的权重代表两个节点之间的距离。我想从已知的节点A开始旅行,并以最小的总距离经过n个不同的节点(目的地无关紧要)。基本上,这是最短路径的问题,但是没有目的地,并且要确保我访问其他节点。这个问题可以归入优化/图论的任何已知类别吗?也有适用于这种情况的算法吗?
0 个答案:
没有答案
相关问题
自定义目标路径的问题
最短路径问题dijkstra与弧标志
图中的单个目标最短路径
最短路径(目的地=原点)
最短路径算法:多源,最近目的地
最短路径所需的最少道路:多源,单一目的地,每个来源的路径最短
某些条件下的最短路径问题
多源多目标最短路径
优先队列的最短路径问题
没有目的地的最短路径问题
最新问题
我写了这段代码,但我无法理解我的错误
我无法从一个代码实例的列表中删除 None 值,但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场?
是否有可能使 loadstring 不可能等于打印?卢阿
java中的random.expovariate()
Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
为什么我的 Onclick 箭头功能在 React 中不起作用?
在此代码中是否有使用“this”的替代方法?
在 SQL Server 和 PostgreSQL 上查询,我如何从第一个表获得第二个表的可视化
每千个数字得到
更新了城市边界 KML 文件的来源?