ExcelBanter

ExcelBanter (https://www.excelbanter.com/)
-   Excel Programming (https://www.excelbanter.com/excel-programming/)
-   -   Minimum route from two nodes (https://www.excelbanter.com/excel-programming/311305-minimum-route-two-nodes.html)

stefantem[_6_]

Minimum route from two nodes
 

Could you recomand me a math forum where I can ask this question

--
stefante
-----------------------------------------------------------------------
stefantem's Profile: http://www.excelforum.com/member.php...fo&userid=1359
View this thread: http://www.excelforum.com/showthread.php?threadid=26312


Dana DeLouis[_3_]

Minimum route from two nodes
 
In Mathematica, the command for this is called "ShortestPath" which operates
on a undirected graph (or directed I believe, but I've never tried it) given
two nodes. It can use either the Dijkstra's, or Bellman-Ford algorithm.
I've look at the code, and basically, it's way over my head.

In Excel, I'm not sure how you would do it. For your graph, you would need
some method to specify Vertices, and another area to specify Edges. In an
Excel graph, it's hard to extract this information.

Good luck.
Dana DeLouis


"stefantem" wrote in message
...

Could you recomand me a math forum where I can ask this question?


--
stefantem





All times are GMT +1. The time now is 11:24 PM.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
ExcelBanter.com