how to create hop-constrained minimum spanning tree?

조회 수: 1 (최근 30일)
Afsaneh
Afsaneh 2013년 11월 17일
I want to create hop-constrained minimum spanning tree. the resulted answer must not have a cycle, or dose not exceed H (hop-constrained) and and must be minimum as well. the input is a graph. so the input is an nxn matrix.
i just know that i have to use Kruskall or Prime algorithm to create spanning tree from that graph. but i dont have any idea about hop-constrained (????). and then i will use an optimization method to improve the answer. i dont know how to implement it in matlab.

답변 (0개)

카테고리

Help CenterFile Exchange에서 MATLAB에 대해 자세히 알아보기

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by