回 帖 发 新 帖 刷新版面

主题:迪杰斯特拉算法可以求存在负权边但没有负权回路的图吗

迪杰斯特拉算法可以求存在负权边但没有负权回路的图吗

回复列表 (共1个回复)

沙发

不行。该算法有时候会不灵。自己画个图就明白了。

我来回复

您尚未登录,请登录后再回复。点此登录或注册