文心一言 VS 讯飞星火 VS chatgpt (366)

八、给定带权重的有向图 $G=(V,E)$ ,其权重函数为 $w:E→(0,1,2.…,W)$ ,这里$W$为某个非负整数。请修改 Diikstra 算法来计算从给定源结点 $s$ 到所有结点之间的最短路径。该算法时间应为 $O(WV+E)

25天前120