Файл:Bellman-Ford наихудший пример.svg

Исходный файл (Файл SVG, номинально 534 × 572 пикселей, размер файла: 93 КБ)

Краткое содержание

ОписаниеПример худшего случая Беллмана-Форда.svg
Русский: Граф худшего случая для алгоритма Беллмана-Форда, простой путь с 5 вершинами. Предполагая, что источником является A, а ребра обрабатываются справа налево, потребуется |V| - 1 или 4 итерации для минимального расстояния (отмеченного под каждым узлом) для полной сходимости. Наоборот, если ребра обрабатываются слева направо, он сойдется за одну итерацию, и диаграмму можно интерпретировать так, чтобы она показывала, как изменяются оценки после проверки каждого ребра.
Дата
ИсточникСобственная работа
АвторПользователь:Dcoetzee

Лицензирование

Я, владелец авторских прав на данную работу, настоящим публикую ее на условиях следующей лицензии:
Творческие права общего пользования CC-нольЭтот файл предоставляется в соответствии с лицензией Creative Commons CC0 1.0 Universal Public Domain Dedication.
Лицо, связавшее работу с этим актом, передало работу в общественное достояние, отказавшись от всех своих прав на работу во всем мире в соответствии с законом об авторском праве, включая все смежные и смежные права, в объеме, разрешенном законом. Вы можете копировать, изменять, распространять и исполнять работу, даже в коммерческих целях, и все это без запроса разрешения.

http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, передача в общественное достояниеЛОЖЬЛОЖЬ

Подписи

Добавьте однострочное объяснение того, что представляет собой этот файл.

Items portrayed in this file

depicts

copyright status

copyrighted, dedicated to the public domain by copyright holder

copyright license

Creative Commons CC0 License

inception

17 December 2012

source of file

original creation by uploader

media type

image/svg+xml

checksum

d258ce3d1562a03d8fa059625d8af92a7a3a259f

determination method or standard: SHA-1

data size

95,687 byte

height

572 pixel

width

534 pixel

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

Нажмите на дату/время, чтобы просмотреть файл в том виде, в котором он был в тот момент.

Дата/ВремяМиниатюраРазмерыПользовательКомментарий
текущий11:00, 17 декабря 2012 г.534 × 572 (93 КБ)Дкутзее{{Информация |Описание ={{ru|1=Наихудший пример графа для алгоритма Беллмана-Форда, простой путь с 5 вершинами. Предполагая, что ребра обрабатываются справа налево, потребуется |V| - 1 или 4 итерации для минимальных расстояний (метка...

Следующая страница использует этот файл:

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

Этот файл используют и другие вики:

  • Использование на bg.wikipedia.org
    • Алгоритм на Белман-Форд
  • Использование на hu.wikipedia.org
    • Алгоритм Беллмана–Форда
  • Использование на it.wikipedia.org
    • Алгоритм Беллмана-Форда
  • Использование на sr.wikipedia.org
    • Алгоритмы Белмана-Фордова
  • Использование на zh.wikipedia.org
    • 贝尔曼-福特算法

Метаданные

Этот файл содержит дополнительную информацию, вероятно, добавленную с цифровой камеры или сканера, использовавшихся для его создания или оцифровки.

Если файл был изменен по сравнению с его исходным состоянием, некоторые данные могут не полностью отражать измененный файл.

Retrieved from "https://en.wikipedia.org/wiki/File:Bellman-Ford_worst-case_example.svg"