解下图所示的邮递员问题(▲是邮局所在地)．

admin2019-07-20 27

问题解下图所示的邮递员问题(▲是邮局所在地)．

选项

答案[*] 其中V₂、V₄、V₅、V₆、V₇、V₈、V₉、V₁₁为奇点，令V₂与V₅为一对，V₄与V₉一对，V₇与V₆一对，V₈与V₁₁一对，加入重复边，判定图中每一个圈的重复边的总权是否小于或等于该圈总权的一半，如果大于则调整，使重复边的总权小于或等于该圈总权的一半．由此得答下图． [*] 满足判定条件即为最优解．

解析

转载请注明原文地址:https://kaotiyun.com/show/sqVx777K

本试题收录于：物流数学题库理工类分类