在多个节点之间找到成本最低的路径

安迪·利萨克(Andy Lisac)

您能否告诉我下一个配置的算法名称或算法系列?

我们有几个客户...我们知道每个客户之间的距离(成本)...而且我们知道起点。

我需要为送货员找到最佳路线,送货员必须从起点出发,他必须在每个客户处通过1次。

谢谢

康拉德·萨科夫斯基(KonradSzałkowski)

这就是所谓的汉密尔顿循环问题。还是旅行推销员的问题。

https://zh.wikipedia.org/wiki/Travelling_salesman_problem

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

在节点之间存储成本

来自分类Dev

在有向图中找到所有不同的路径并计算最低成本

来自分类Dev

使用动态编程的最低行驶路径成本

来自分类Dev

如果打开列表包含多个具有最低成本值的节点,则使用A-star扩展哪个节点?

来自分类Dev

如果打开列表包含多个具有最低成本值的节点,则使用A-star扩展哪个节点?

来自分类Dev

在图上找到最便宜的路径,成本由所用节点的最大权重决定

来自分类Dev

查找访问树的所有节点的最低成本

来自分类Dev

排序数组中的最低成本路径

来自分类Dev

排序数组中的最低成本路径

来自分类Dev

以最低成本找到等于总和的子集的算法

来自分类Dev

在grah中找到两个节点之间的路径(存储通过的节点)

来自分类Dev

是否有图算法可以找到节点之间的最短路径,合并节点以避免?

来自分类Dev

在有向加权图中找到两个节点之间的最短路径

来自分类Dev

在间隔图中找到两个节点之间的最有效路径

来自分类Dev

在Tinkerpop 3.1中找到两个节点之间最短路径的最佳方法

来自分类Dev

BFS,想要找到节点之间的最长路径,减少了findchildren-method

来自分类Dev

在负权重的加权DAG中找到两个节点之间的最短路径

来自分类Dev

如何在neo4j中的有向图上找到节点之间的最短路径?

来自分类Dev

遍历节点之间的最佳路径

来自分类Dev

遍历节点之间的最佳路径

来自分类Dev

成本最低的途径

来自分类Dev

通过棋盘找到最接近给定成本的路径

来自分类Dev

在特殊条件下如何找到最短路径成本?

来自分类Dev

在特殊条件下如何找到最短路径成本?

来自分类Dev

查找多个节点之间的最短路径(不仅仅是距离)

来自分类Dev

Neo4J - Cypher:多个节点之间的最短路径

来自分类Dev

pygraphviz:在子图/图中找到最低排名的节点

来自分类Dev

通过障碍和空间限制将总路径成本降至最低

来自分类Dev

如何在Neo4j中找到具有多个节点和多个关系的最短路径

Related 相关文章

  1. 1

    在节点之间存储成本

  2. 2

    在有向图中找到所有不同的路径并计算最低成本

  3. 3

    使用动态编程的最低行驶路径成本

  4. 4

    如果打开列表包含多个具有最低成本值的节点,则使用A-star扩展哪个节点?

  5. 5

    如果打开列表包含多个具有最低成本值的节点,则使用A-star扩展哪个节点?

  6. 6

    在图上找到最便宜的路径,成本由所用节点的最大权重决定

  7. 7

    查找访问树的所有节点的最低成本

  8. 8

    排序数组中的最低成本路径

  9. 9

    排序数组中的最低成本路径

  10. 10

    以最低成本找到等于总和的子集的算法

  11. 11

    在grah中找到两个节点之间的路径(存储通过的节点)

  12. 12

    是否有图算法可以找到节点之间的最短路径,合并节点以避免?

  13. 13

    在有向加权图中找到两个节点之间的最短路径

  14. 14

    在间隔图中找到两个节点之间的最有效路径

  15. 15

    在Tinkerpop 3.1中找到两个节点之间最短路径的最佳方法

  16. 16

    BFS,想要找到节点之间的最长路径,减少了findchildren-method

  17. 17

    在负权重的加权DAG中找到两个节点之间的最短路径

  18. 18

    如何在neo4j中的有向图上找到节点之间的最短路径?

  19. 19

    遍历节点之间的最佳路径

  20. 20

    遍历节点之间的最佳路径

  21. 21

    成本最低的途径

  22. 22

    通过棋盘找到最接近给定成本的路径

  23. 23

    在特殊条件下如何找到最短路径成本?

  24. 24

    在特殊条件下如何找到最短路径成本?

  25. 25

    查找多个节点之间的最短路径(不仅仅是距离)

  26. 26

    Neo4J - Cypher:多个节点之间的最短路径

  27. 27

    pygraphviz:在子图/图中找到最低排名的节点

  28. 28

    通过障碍和空间限制将总路径成本降至最低

  29. 29

    如何在Neo4j中找到具有多个节点和多个关系的最短路径

热门标签

归档