I am trying to build a list of limitations of all graph algorithms

Posted by Jack on Stack Overflow See other posts from Stack Overflow or by Jack
Published on 2010-04-09T12:16:52Z Indexed on 2010/04/09 12:33 UTC
Read the original article Hit count: 276

Filed under:
|
Single Source shortest Path

Dijkstra's - directed and undirected - works only for positive edge weights - cycles ??

Bellman Ford - directed - no cycles should exist

All source shortest path

Floyd Warshall - no info

Minimum Spanning Tree 

( no info about edge weights or nature of graph or cycles)

Kruskal's

Prim's - undirected

Baruvka's

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about graphs