FindPostmanTour

Khả dụng

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

Dạng

FindPostmanTour[g]

FindPostmanTour[g, k]

FindPostmanTour[{v -> w, …}, …]

Ví dụ đã kiểm chứngFindPostmanTour[g]//First → g route = First[FindPostmanTour[g]] → g Shallow[tour = First[FindPostmanTour[g]]] → Shallow[g]

Chạy cái này trên Qurak Tìm trong tài liệu tham chiếu

Được dùng trong

Enhanced cycle and tour functionality - 8 bước

Chủ đề

Computation On Graphs - Paths, Cycles, and Flows »
Graph Paths Cycles And Flows - Cycles and Tours
New In90 Alphabetical Listing - F
New In90 Mathematics And Algorithms - Graphs & Networks »

Liên quan

FindEulerianCycle FindHamiltonianCycle FindShortestTour FindHamiltonianPath FindMaximumFlow EdgeConnectivity EulerianGraphQ FailureDistribution FindCycle FindFundamentalCycles FindMinimumCostFlow FindShortestPath

Tất cả 6300 hàm · Dùng cái này từ một client MCP