Файл:Bellman-Ford worst-case example.svg

Съдържанието на страницата не се поддържа на други езици.
от Уикипедия, свободната енциклопедия

Оригинален файл ‎(Файл във формат 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 CC-Zero Този файл е достъпен под лиценза 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.

Описания

Add a one-line explanation of what this file represents

Items portrayed in this file

изобразен обект

дата на създаване

17 декември 2012

source of file английски

original creation by uploader английски

MIME type английски

image/svg+xml

checksum английски

d258ce3d1562a03d8fa059625d8af92a7a3a259f

метод на определяне: SHA-1

data size английски

95 687 Байт

височина

572 пиксел

ширина

534 пиксел

История на файла

Избирането на дата/час ще покаже как е изглеждал файлът към онзи момент.

Дата/ЧасМиникартинкаРазмерПотребителКоментар
текуща11:00, 17 декември 2012Миникартинка на версията към 11:00, 17 декември 2012534 × 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...

Следната страница използва следния файл:

Глобално използване на файл

Този файл се използва от следните други уикита:

Метаданни

Файлът съдържа допълнителни данни, обикновено добавяни от цифровите апарати или скенери. Ако файлът е редактиран след създаването си, то някои параметри може да не съответстват на текущото изображение.

Взето от „https://bg.wikipedia.org/wiki/Файл:Bellman-Ford_worst-case_example.svg“.