MATLAB support for additional graph distance metrics/norms?

1 次查看（过去 30 天）
David Mittiga
David Mittiga 2020-8-22
评论： 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!

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

采纳的回答

Ayush Gupta
Ayush Gupta 2020-8-26
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.
  1 个评论
David Mittiga
David Mittiga 2020-8-26
Thanks for your reply! I have come up with a more efficient method for calculating the tree desired. I may post it to the file exchange.

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by