How do i find the eulers path with an adjacency matrix
7 ビュー (過去 30 日間)
古いコメントを表示
Hi all, I have a 11x11 adjacency matrix for a graph(COST239) network with different weights on each vertices. Please help me regarding this. I tried matgraph, but that doesnt give eulers path with adjacency matrix, moreover this file inturn calls a lots of .m files.
0 件のコメント
採用された回答
Walter Roberson
2014 年 1 月 13 日
The weights are irrelevant because every vertex must be visited a fixed number of times (half of the number of edges incident on it), and every edge must be visited once. There is nothing to optimize on a Eulear's path.
(Is COST239 "Ultra-High Capacity Optical Transmission Networks" ?)
2 件のコメント
Walter Roberson
2014 年 1 月 13 日
Without weights, visiting all nodes exactly once would be a Hamiltonian Path. With weights, visiting all nodes exactly once would be a Weighted Hamiltonian Path. With weights, visiting all nodes at least once would be Traveling Salesman Problem.
There is no polynomial-time solution to Hamiltonian Path or Traveling Salesman.
その他の回答 (0 件)
参考
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!