查找路径的问题

一个无向图里面有几个顶点，怎么查找任意两个顶点之间的所有路径以及最短路径？
用什么方法弄？能给出算法最好，没有也没关系，给个思路也行，求大神指导

作者: vip_po 发布时间: 2011-06-14

最短路径用广度优先搜索

作者: yq_118 发布时间: 2011-06-14

Dijkstra算法

作者: bbs2241 发布时间: 2011-06-14