首页 > 试题广场 >

在下图运行Dijkstra算法,第一次使用结点s作为源结点,

[问答题]
在下图运行Dijkstra算法,第一次使用结点s作为源结点,第二次使用结点z作为源结点。给出每次while循环后的d值和π值,  以及集合S中的所有结点。

这道题你会答吗?花几分钟告诉大家答案吧!