首页 > 试题广场 >

Gaedel教授写了一个程序，他声称该程序实现了Dijkst

[问答题]

Gaedel教授写了一个程序，他声称该程序实现了Dijkstra算法。对于每个结点v∈V,该程序生成值v.d和v. r。请给出一个时间复杂度为O(V+E)的算法来检查教授所编写程序的输出。该算法应该判断每个结点的d和π属性是否与某棵最短路径树中的信息匹配。这里可以假设所有的边权重皆为非负值。

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 468浏览

扫一扫，把题目装进口袋