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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 15:54:43
用迪基克斯特(Dijkstra)算法求解... 求出a点到其他个点的最短距离及路径.. 过程会长一些,请见谅,写出全过程,我想对一下自己的答案看哪里出错
xݔJA_e7fwfvgw6DoM/ }2fM)xZ$FhR"4QKWB'n"ɭ.{Ιscrűxe/9oYiDk~|٭Sai^vOjt8~u]SxXdWti*7X~I%TMr^ySl$v&9w몡Y#QcHFRmjDjVC.7/Kbe=fp\q,LOh ѡ`%{!-CR5 bP*:x´1- 0zH0`bf$IuJ<$4Q AAbΉϹ=|8dQIbZ(&}]bCbA< E1aHnjJÝ(D.&@-f;c&0 2fBcb!PS- %uF.A`6!w<+]PKHgi]9яnj6~niړ?x ?.GZ=r}ݺn#4õ,RiY M˒^SV´u,D7cBJ5۹tIV

用迪基克斯特(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