File:Bellman-Ford worst-case example.svg
上述预览文件（SVG）的大小为：960 × 1,028像素。 其他分辨率：250 × 268像素 | 500 × 536像素 | 1,920 × 2,057像素。
原始文件 （SVG文件，尺寸为534 × 572像素，文件大小：93 KB）
摘要
| 描述 |
English: A worst-case example graph for Bellman-Ford algorithm, a simple path with 5 vertices. Assuming that the source is A and the edges are processed from right to left, it will take |V| - 1 or 4 iterations for the minimum distances (labelled below each node) to fully converge. Conversely, if the edges are processed from left to right, it will converge in a single iteration, and the diagram can be interpreted to mean how the estimates change after examining each edge. |
| 日期 | |
| 来源 | 自己的作品 |
| 作者 | User:Dcoetzee |
许可协议
我，本作品著作权人，特此采用以下许可协议发表本作品：
 
|
本作品采用知识共享CC0 1.0 通用公有领域贡献许可协议授权。 |
| 采用本宣告发表本作品的人，已在法律允许的范围内，通过在全世界放弃其对本作品拥有的著作权法规定的所有权利（包括所有相关权利），将本作品贡献至公有领域。您可以复制、修改、传播和表演本作品，将其用于商业目的，无需要求授权。
|
文件历史
点击某个日期/时间查看对应时刻的文件。
| 日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
|---|---|---|---|---|---|
| 当前 | 2012年12月17日 (一) 11:00 | | 534 × 572（93 KB） | Dcoetzee | {{Information |Description ={{en|1=A worst-case example graph for Bellman-Ford algorithm, a simple path with 5 vertices. Assuming that the edges are processed from right to left, it will take |V| - 1 or 4 iterations for the minimum distances (labell... |
文件用途
以下页面使用本文件：
全域文件用途
以下其他wiki使用此文件：
- bg.wikipedia.org上的用途
- en.wikipedia.org上的用途
- hu.wikipedia.org上的用途
- it.wikipedia.org上的用途
- sr.wikipedia.org上的用途
