首页 > 试题广场 >

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

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

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

提交观点

问题信息

上传者：小小
难度：
0条回答 527浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号