Qurak
เข้าสู่ระบบ

FindPostmanTour

ใช้งานได้

Find a shortest closed walk traversing every edge (Chinese postman)

FindPostmanTour[g]
FindPostmanTour[g, k]
FindPostmanTour[{v -> w, …}, …]
FindPostmanTour[g]//First → groute = First[FindPostmanTour[g]] → gShallow[tour = First[FindPostmanTour[g]]] → Shallow[g]
รันสิ่งนี้บน Qurakค้นหาในเอกสารอ้างอิง

ใช้ใน

หัวข้อ

ที่เกี่ยวข้อง

FindEulerianCycleFindHamiltonianCycleFindShortestTourFindHamiltonianPathFindMaximumFlowEdgeConnectivityEulerianGraphQFailureDistributionFindCycleFindFundamentalCyclesFindMinimumCostFlowFindShortestPath

ฟังก์ชันทั้งหมด 6300 รายการ · ใช้สิ่งนี้จากไคลเอนต์ MCP