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 |
许可协议
我，本作品著作权人，特此采用以下许可协议发表本作品：
 
|
本作品采用知识共享CC0 1.0 通用公有领域贡献许可协议授权。 |
| 采用本宣告发表本作品的人，已在法律允许的范围内，通过在全世界放弃其对本作品拥有的著作权法规定的所有权利（包括所有相关权利），将本作品贡献至公有领域。您可以复制、修改、传播和表演本作品，将其用于商业目的，无需要求授权。
|
文件历史
点击某个日期/时间查看对应时刻的文件。
| 日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
|---|---|---|---|---|---|
| 当前 | 2012年12月17日 (一) 12:00 | | 534 × 572（93 KB） | wikimediacommons>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... |
文件用途
以下页面使用本文件：
