how to create hop-constrained minimum spanning tree?

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 件)

カテゴリ

ヘルプ センター および File ExchangeMatrix Indexing についてさらに検索

質問済み:

2013 年 11 月 17 日

Community Treasure Hunt

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

Start Hunting!

Translated by