首页
编程
java
php
前端
首页
编程
java
php
前端
求最短路径不可以判断是否有环?
求最短路径不可以判断是否有环。
迪杰斯特拉中visited数组应该可以判断有环才对,为什么都说不能判断。
弗洛伊德是不可以。
万一存在负权重呢?
点击展开全文