首页 > 试题广场 >

在下图中找到从S节点开始,到达目标节点T,请根据Dijkst

[问答题]
在下图中找到从S节点开始,到达目标节点T,请根据Dijkstra最短路径算法,找出一条最短路径。图中的边上的数字是两个节点的距离,箭头方向只是示意走动方向,不代表单向连通

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