繁体 English 中英

欧拉与哈密顿路径或公共汽车路线的电路

[英]Euler vs. Hamiltonian path or circuit for a bus route

原文 2022-08-09 14:52:44 9 1 algorithm/ discrete-mathematics

假设我们必须在巴士路线的不同站点接送孩子。 欧拉路径和电路会更实用，还是映射算法的哈密顿路径或电路更实用？

在最佳情况下，您希望每个巴士站只访问一次。 因此，根据定义，这是一条哈密顿路径。

在完整的无向加权图中找到哈密顿路径 vs 哈密顿回路

[英]Finding Hamiltonian path vs Hamiltonian circuit in a complete undirected weighted graph

[英]Difference between hamiltonian path and euler path

[英]Hamiltonian Path vs Shortest Path

[英]Reducing TSP to Hamiltonian circuit

[英]Hamiltonian path

[英]Euler Circuit in a Directed Graph

[英]Problem in finding Hamiltonian circuit for TSP problem

[英]Variation on Hamiltonian path problems

[英]Hamiltonian path generator algorithm

[英]Graph Hamiltonian Path with DNA Computing

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 在完整的无向加权图中找到哈密顿路径 vs 哈密顿回路汉密尔顿路径和欧拉路径的区别哈密顿路径与最短路径将TSP降低到哈密顿电路哈密顿路径有向图中的欧拉电路为TSP问题寻找哈密顿回路的问题哈密顿路径问题的变化哈密顿路径生成器算法用DNA计算绘制汉密尔顿路径

相关标签