用迪基克斯特（Dijkstra）算法求解... 求出a点到其他个点的最短距离及路径.. 过程会长一些,请见谅,写出全过程,我想对一下自己的答案看哪里出错
网友回答
见图片 用迪基克斯特（Dijkstra）算法求解... 求出a点到其他个点的最短距离及路径.. 过程会长一些,请见谅,写出全过程,我想对一下自己的答案看哪里出错(图2)======以下答案可供参考======
供参考答案1:
楼上所写的是 PRIM'S算法吧……
结果： a-c :2 a-b :5 a-c-g :8 a-c-g-e :11 a-c-g-e-f : 12 a-c-g-e-d :13 a-c-g-e-f-z :13