i want to make a change in "graphshortestpath" function to give bonus to edges in paths that have distance > 2

3 次查看（过去 30 天）

Aseel H 2014-4-7

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/124791-i-want-to-make-a-change-in-graphshortestpath-function-to-give-bonus-to-edges-in-paths-that-have

[DIST,PATH,PRED] = GRAPHSHORTESTPATH(G,S) determines the single source shortest paths from node S to all other nodes in the graph G.

the result of this function "graphshortestpath" is [dist,path,pred], where dist is the distance form S"source node" to all other nodes .

i want to make change that : if dist from S to D > 2 "for un directed graph" give each edge in this path a bonus equal to 0.5. else don't make any thing

for example

the adjecency matrix of this graph is g=[0 1 1 0 ; 1 0 1 1 ; 1 1 0 1 ; 0 1 1 0]; and the dist from node 1 to 4 is '4' ,this value > 2 , so i want to give each edge in the path from node 1 to 4 "e12 , e24 " a bonus equal to 0.5 .