File:Bellman-Ford worst-case example.svg
来自Wikimedia Commons
跳转到导航
跳转到搜索
![File:Bellman-Ford worst-case example.svg](https://upload.wikimedia.org/wikipedia/commons/thumb/8/85/Bellman-Ford_worst-case_example.svg/534px-Bellman-Ford_worst-case_example.svg.png?20121217110014)
此SVG文件的PNG预览的大小:534 × 572像素。 其他分辨率:224 × 240像素 | 448 × 480像素 | 717 × 768像素 | 956 × 1,024像素 | 1,912 × 2,048像素。
原始文件 (SVG文件,尺寸为534 × 572像素,文件大小:93 KB)
文件信息
结构化数据
说明
说明
添加一行文字以描述该文件所表现的内容
摘要
[编辑]描述Bellman-Ford worst-case example.svg |
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 通用公有领域贡献许可协议授权。 |
采用本宣告发表本作品的人,已在法律允许的范围内,通过在全世界放弃其对本作品拥有的著作权法规定的所有权利(包括所有相关权利),将本作品贡献至公有领域。您可以复制、修改、传播和表演本作品,将其用于商业目的,无需要求授权。
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse |
文件历史
点击某个日期/时间查看对应时刻的文件。
日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
---|---|---|---|---|---|
当前 | 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上的用途
- zh.wikipedia.org上的用途
元数据
此文件含有额外信息,这些信息可能是创建或数字化该文件时使用的数码相机或扫描仪所添加的。如果文件已从其原始状态修改,某些详细信息可能无法完全反映修改后的文件。
宽度 | 534.23779 |
---|---|
高度 | 572.14539 |