1.用prim算法求最小生成树时,边上的权怎么不能为负呢?不是每次选一个权最小的边吗?我的思考是相当与把一个正常的图每个边都减去一个同样大的值不是为负了吗?2.用迪杰斯特拉算法求每一对顶点间的最短路径算法时间复杂度是O(n3)吗?因为求指定两顶点是O(n2),为什么有的书上说不对呢?