Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
正确答案:
1）prim算法的选择标准是选择当前与T连结边的代价最小的节点加入。
2）Dijkstra算法的选择标准是在与T邻接的顶点w中，选择从S到w路径最短的顶点。
3）prim算法用于有负边的图可以获得最优解，Dijkstra算法不能获得最优解。
2）Dijkstra算法的选择标准是在与T邻接的顶点w中，选择从S到w路径最短的顶点。
3）prim算法用于有负边的图可以获得最优解，Dijkstra算法不能获得最优解。
答案解析:有
微信扫一扫手机做题