迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊

x�Ց�N�@�_� `bBb����kܸ1D\.-R���\D��KL` �R�/�s�t�+xJ�Zw��l�����-�R�7���d��bҬ��M�U|��wyh�/.37����Bi���4�`�P~E]6�U�e�?UK
[=uV�,xYW~Y���T����`��:��>�w��tJ�K|�a�R��Ư��F{�������E�IjpO��ѡxk 5C�}2$���m��C�f =�V�i$�]��`(���:F����O���[>���G�wˁ��=�$�

迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
迪杰斯特拉算法看不懂啊
dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊

迪杰斯特拉算法看不懂啊dist是从V0到其他各顶点的当前最短路径,可是一开始到其他各顶点的当前最短路径并不知道啊
这可以理解为松弛：
用每一行结点不断去松弛dist
最终就得到该点到各点的最短距离.
详情请翻阅算法导论P366~P369页,上面有详细的证明.
我不可能全打上去