フィルターのクリア

getting the path from a node

1 回表示 (過去 30 日間)
biswajita lenka
biswajita lenka 2012 年 1 月 3 日
hi i am storing a node among all other nodes of a path,basing on some condition.there are several paths.thats why i got an vector consisting of nodes,where each node is reppresenting a path.now i found the one desired node,that have the maximum power among all nodes in that vector. Now i want to get the path to which the desired node belongs to. can anybody help me?
  2 件のコメント
Walter Roberson
Walter Roberson 2012 年 1 月 3 日
I still think you should be using a Shortest Path algorithm like I mentioned in your previous Question http://www.mathworks.com/matlabcentral/answers/25043-find-all-paths-between-2-nodes-using-recursion-and-to-get-a-array-consisting-of-nodes-where-each-nod
biswajita lenka
biswajita lenka 2012 年 1 月 3 日
That is abosolutely right.
but the algorithm which i am trying to impliment is a bit different.this is about:
first i have to get all possible paths between a source and destination.
then for each path i have to compare the remaining battery power of all nodes present within that path.then i have to choose the node having minimum power.
this procedure will continue for all possible paths.
after getting one minimum powered node from each path,we have to find the perticular node that have maximum battery power among all minimum powered nodes,that we have found already (one node for every available path).
this algorithm is called MMBCR(MAX-MIN Battery capacity routing).
The way u r suggesting is for "Maximum Battery Capacity routing".

サインインしてコメントする。

回答 (0 件)

カテゴリ

Help Center および File ExchangeEnergy Storage についてさらに検索

タグ

Community Treasure Hunt

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

Start Hunting!

Translated by