Question:
Dijkstra algorithm modification?
[ΦΘΚ] ﮎl4CK3R
2007-05-17 19:44:51 UTC
How can a modification be made to the algorithm to find the shortest path from vertex 'a' to vertex 'b'?

This question is killing me. Don't you just need to provide 'b' as the ending goal - what other modifications do you need?
Three answers:
x4294967296
2007-05-17 19:59:45 UTC
The most important modification to that particular algorithm is to make it faster. Especially when it's going to be used for real work, with huge numbers of vertices.
ask.earn.tk
2007-05-18 08:46:10 UTC
Why do not you consult an algorithm expert? Check http://k.aplis.net/
2007-05-18 02:57:12 UTC
wow i cant beleive that wound up actually being a real algorithm, i googled lol


This content was originally posted on Y! Answers, a Q&A website that shut down in 2021.
Loading...