File:Floyd-Warshall example.svg
Материал из Викисклада, хранилища свободных медиафайлов
Перейти к навигации
Перейти к поиску
![File:Floyd-Warshall example.svg](https://upload.wikimedia.org/wikipedia/commons/thumb/2/2e/Floyd-Warshall_example.svg/800px-Floyd-Warshall_example.svg.png?20130515133924)
Размер этого PNG-превью для исходного SVG-файла: 800 × 323 пкс. Другие разрешения: 320 × 129 пкс | 640 × 259 пкс | 1024 × 414 пкс | 1280 × 517 пкс | 2560 × 1034 пкс | 1324 × 535 пкс.
Исходный файл (SVG-файл, номинально 1324 × 535 пкс, размер файла: 120 КБ)
Сведения о файле
Структурированные данные
Краткие подписи
Краткие подписи
Добавьте однострочное описание того, что собой представляет этот файл
Краткое описание
[править]ОписаниеFloyd-Warshall example.svg |
English: Demonstration of Floyd-Warshall algorithm for all-pairs shortest path on a directed graph with 4 vertices. At k=0, prior to the first iteration of the outer loop, the only known paths correspond to single edges in the original graph. At k=1, paths that go through the vertex 1 are found: in particular, the path 2→1→3 is found, replacing the path 2→3 which has less edges but is longer. At k=2, paths going through the vertices {1,2} are found. The red and blue boxes show how the path 4→2→1→3 is assembled from the known paths 4→2 and 2→1→3 encountered in previous iterations. The path 4→2→3 is not considered, because it is already known that 2→1→3 is the shortest path from 2 to 3. At k=3, paths going through the vertices {1,2,3} are found. Finally, at k=4, all shortest paths are found. |
Дата | |
Источник | Собственная работа |
Автор | Dcoetzee |
SVG‑разработка InfoField | ![]() Это векторное изображение было создано с помощью Inkscape. ![]() Этот файл использует встроенный текст, который можно легко перевести через текстовый редактор. |
Лицензирование
[править]Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
![]() ![]() |
Этот файл доступен на условиях Creative Commons CC0 1.0 Универсальной передачи в общественное достояние (Universal Public Domain Dedication). |
Лица, связанные с работой над этим произведением, решили передать данное произведение в общественное достояние, отказавшись от всех прав на произведение по всему миру в рамках закона об авторских правах (а также связанных и смежных прав), в той степени, которую допускает закон. Вы можете копировать, изменять, распространять, исполнять данное произведение в любых целях, в том числе в коммерческих, без получения на это разрешения автора.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse |
История файла
Нажмите на дату/время, чтобы увидеть версию файла от того времени.
Дата/время | Миниатюра | Размеры | Участник | Примечание | |
---|---|---|---|---|---|
текущий | 13:39, 15 мая 2013 | ![]() | 1324 × 535 (120 КБ) | CiaPan (обсуждение | вклад) | Weights corrected for path 3→4→2→1 |
10:21, 17 декабря 2012 | ![]() | 1324 × 535 (117 КБ) | Dcoetzee (обсуждение | вклад) | Improve spacing, alignment (uploaded wrong file before) | |
10:19, 17 декабря 2012 | ![]() | 1324 × 553 (115 КБ) | Dcoetzee (обсуждение | вклад) | Improved spacing, alignment | |
10:16, 17 декабря 2012 | ![]() | 1324 × 553 (115 КБ) | Dcoetzee (обсуждение | вклад) | {{Information |Description ={{en|1=Demonstration of Floyd-Warshall algorithm for all-pairs shortest path on a directed graph with 4 vertices. At k=0, prior to the first iteration of the outer loop, the only known paths correspond to single edges in ... |
Вы не можете перезаписать этот файл.
Использование файла
Следующая страница использует этот файл:
Глобальное использование файла
Данный файл используется в следующих вики:
- Использование в bn.wikipedia.org
- Использование в de.wikipedia.org
- Использование в en.wikipedia.org
- Использование в fr.wikipedia.org
- Использование в hu.wikipedia.org
- Использование в ko.wikipedia.org
- Использование в ru.wikipedia.org
- Использование в uk.wikipedia.org
- Использование в vi.wikipedia.org
Метаданные
Файл содержит дополнительные данные, обычно добавляемые цифровыми камерами или сканерами. Если файл после создания редактировался, то некоторые параметры могут не соответствовать текущему изображению.
Ширина | 1324.3164 |
---|---|
Высота | 534.84332 |