Файл:Bellman-Ford worst-case example.svg
Размер на този PNG предварителен преглед на изходния SVG файл: 534 × 572 пиксела. Други разделителни способности: 224 × 240 пиксела | 448 × 480 пиксела | 717 × 768 пиксела | 956 × 1024 пиксела | 1912 × 2048 пиксела.
Оригинален файл (Файл във формат SVG, основен размер: 534 × 572 пиксела, големина на файла: 93 КБ)
|
Този файл е от Общомедия и може да се използва от други проекти.
Следва информация за файла, достъпна през оригиналната му описателна страница. |
Резюме
| Описание |
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 |
Лицензиране
Аз, носителят на авторските права над тази творба, я публикувам тук под следния лиценз:
 
|
Този файл е достъпен под лиценза Creative Commons CC0 1.0 Универсален Посвещение на публичните домейни. |
| The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.
|
История на файла
Избирането на дата/час ще покаже как е изглеждал файлът към онзи момент.
| Дата/Час | Миникартинка | Размер | Потребител | Коментар | |
|---|---|---|---|---|---|
| текуща | 11:00, 17 декември 2012 | | 534 × 572 (93 КБ) | 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... |
Използване на файла
Следната страница използва следния файл:
Глобално използване на файл
Този файл се използва от следните други уикита:
- Употреба в en.wikipedia.org
- Употреба в hu.wikipedia.org
- Употреба в it.wikipedia.org
- Употреба в sr.wikipedia.org
- Употреба в zh.wikipedia.org
