File:Bellman-Ford worst-case example.svg
此 SVG 檔案的 PNG 預覽的大小：534 × 572 像素。 其他解析度：224 × 240 像素 | 448 × 480 像素 | 717 × 768 像素 | 956 × 1,024 像素 | 1,912 × 2,048 像素。
原始檔案 （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 |
授權條款
我，本作品的著作權持有者，決定用以下授權條款發佈本作品：
 
|
此檔案在創用CC 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 的使用狀況
