Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

FindPostmanTour

FindPostmanTour[g]

求图 g 中具有最小长度的中国邮递员路线.

FindPostmanTour[g,k]

求最多 k 个中国邮递员路线.

FindPostmanTour[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

中国邮递员路线是遍历每条边至少一次的路线.
FindPostmanTour 返回包含中国邮递员路线的边列表.
如果不存在中国邮递员路线则 FindPostmanTour 返回列表 {}.
FindPostmanTour[g] 等价于 FindPostmanTour[g,1].
FindPostmanTour 作用于无向图、有向图、加权图和多重图.

范例

打开所有单元关闭所有单元

基本范例 (2)

求中国邮递员路线：

突出显示路线：

求若干条中国邮递员路线：

范围 (8)

FindPostmanTour 可用于无向图：

有向图：

加权图：

多重图：

求若干条中国邮递员路线：

使用规则指定图：

FindPostmanTour 对于不含有中国邮递员路线的图返回空结果：

FindPostmanTour 可用于大规模图：

应用 (3)

找到一条报纸运输车可以用于在社区里分发报纸的最短路径：

总距离：

求邮递员送信的最有效的方式，假设已经知道在街道上投递邮件所花费的时间和走一条街却没有投递邮件所花费的时间（死胡同时间）：

穿过全部街道并且最小化总的死胡同时间：

显示路线：

总投递时间：

测试有限状态机中的动作组合：

生成线图：

长度为2的开关覆盖：

属性和关系 (2)

欧拉图含有中国邮递员路线：

它与欧拉圈相同：

连通图含有中国邮递员路线：

巧妙范例 (1)

求中国邮递员路线：

动态突出显示圈：

顶部