用迪基克斯特(Dijkstra)算法求解... 求出a点到其他个点的最短距离及路径.. 过程会长一些,请见谅,写出全过程,我想对一下自己的答案看哪里出错

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/13 05:17:59

用迪基克斯特(Dijkstra)算法求解... 求出a点到其他个点的最短距离及路径.. 过程会长一些,请见谅,写出全过程,我想对一下自己的答案看哪里出错
用迪基克斯特(Dijkstra)算法求解... 求出a点到其他个点的最短距离及路径.. 过程会长一些,请见谅,写出全过程,我想对一下自己的答案看哪里出错

用迪基克斯特(Dijkstra)算法求解... 求出a点到其他个点的最短距离及路径.. 过程会长一些,请见谅,写出全过程,我想对一下自己的答案看哪里出错
见图片

楼上所写的是 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