标签： graph shortest-path
我正在尝试证明对于没有负权重的加权无向图，在Bellman-Ford算法中的迭代次数是否总是小于或等于该直径。图形。
图形的直径是自然数，也是图形的最大权重。
您能帮我证明是真的还是找到反例吗？
谢谢！