求一计算最短路径的算法
有一个普通的无向带权图,求任意两点间的最短路径.

我知道有Dijkstra算法,就是想问一下有什么更好的算法

[解决办法]
如果是带正的权，没有更好了
如果是有负的权值，dijstra根本不管用了
[解决办法]
用得对路了普通的A*也可以。