求一计算最短路径的算法有一个普通的无向带权图,求任意两点间的最短路径. 我知道有Dijkstra算法,就是想问一下有什么更好的算法[解决办法]如果是带正的权,没有更好了 如果是有负的权值,dijstra根本不管用了[解决办法]用得对路了普通的A*也可以。