请教最短路径算法，急！

Question

就用最短路径的Dijskal算法,上个学期解决数学建模考试的一道题写过一个,不过只有明天回学校再贴出来了!^_^

Answer 1

现在已经有节点图了。节点位置是从数据库中得到的坐标，用ｉｌｏｇ显示的。已经能整个显示节点图了。现在想对指定的两个节点添加业务，但我不知道如何用算法求出这两个点间最短的路径。好想是用广度优先。
另外，最短路径的条数不一定是一个，有多条的可能。要都得到才行。请问该怎么写这个算法？

Answer 2

最短路径有2种理解啊1： 普通的 2 点间路径最短
2： 2 点间经过的节点数最少

Answer 3

是第二种理解。我想找的是节点间路由最少：）
现在问题已经搞定拉：）　呵呵

Answer 4

搞定了啊， 那说说看算法啊， 大家听听