MATLAB support for additional graph distance metrics/norms?

Question

David Mittiga 2020-8-22

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/583076-matlab-support-for-additional-graph-distance-metrics-norms

评论： David Mittiga 2020-8-26

I am attempting to compute the "shortest path tree" on a weighted graph but I need to use a different distance metric than usual. Rather than compute the distance along a path as the sum of the edge weights, I want to compute the distance as the maximum weight of the edges. This would be akin to using the infinity-norm instead of the one-norm.

After doing some research, it appears that MATLAB does not support this capability in its graph class. Rather, it only supports distance being calculated by the one-norm. Would you consider this for inclusion in a future MATLAB update? Can you recommend any work-arounds?

Thanks very much for your help!

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Ayush Gupta 2020-8-26

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/583076-matlab-support-for-additional-graph-distance-metrics-norms#answer_485036

There is no specific function in MATLAB to incorporate various distance metrics while calculating shortest paths between two nodes. However, you can calculate all possible paths between two nodes and can refer this. After that we can iterate through the paths and find the maximum of each path. Lastly, we can compare these maximum and get the desired path.