7
$\begingroup$

There is some overlap between Combinatorica and the Graph related framework but there are also various elements missing. As far as I can see there is no 'Dijkstra' method or algorithm in Mathematica or is there a way (combination of other Graph methods) to do it? That is, without accessing Combinatorica by converting Graph to an EdgeList and so on.

$\endgroup$
12
$\begingroup$

FindShortestPath supports two methods "BellmanFord" and "Dijkstra" and it works on normal non-combinatorica Graphs.

$\endgroup$
  • $\begingroup$ Wonderful, so well hidden. Thanks. $\endgroup$ – Francois Vanderseypen Nov 20 '13 at 13:02
  • 2
    $\begingroup$ @FrancoisVanderseypen It's not hidden at all. Just type Dijkstra in the search bar, and you get a long list with hits. FindShortestPath is the fourth one in my list. $\endgroup$ – Sjoerd C. de Vries Nov 20 '13 at 15:49
  • $\begingroup$ Searching for Dinitz, Prim's or Kruskal doesn't reveal much. My question was more general but I refrained from asking too much. $\endgroup$ – Francois Vanderseypen Nov 20 '13 at 17:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for?Browse other questions tagged or ask your own question.