8-perspective
Perspective
This table summarized the cost (worst case running time) of various shortest-path algorithms considered in this chapter.
The general problem of finding shortest path in networks where edge weights could be negative is intractable.