Алгоритм Форда-Беллмана: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
 
(не показано 7 промежуточных версий этого же участника)
Строка 1: Строка 1:
== TLDR ==
<youtube width="300" height="180">fwaaNf2N4P8</youtube>
<youtube width="300" height="180">cE5n2IKf7W4</youtube>
<youtube width="300" height="180">LVnPNWwd-yo</youtube>
<youtube width="300" height="180">4njNaLG5p1A</youtube>
[[file:fordbellman.jpg]]
[[file:fordbellman.jpg]]


Строка 9: Строка 17:
* [http://e-maxx.ru/algo/ford_bellman e-maxx.ru &mdash; Алгоритм Форда-Беллмана]
* [http://e-maxx.ru/algo/ford_bellman e-maxx.ru &mdash; Алгоритм Форда-Беллмана]
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A4%D0%BE%D1%80%D0%B4%D0%B0-%D0%91%D0%B5%D0%BB%D0%BB%D0%BC%D0%B0%D0%BD%D0%B0 neerc.ifmo.ru/wiki &mdash; Алгоритм Форда-Беллмана]
* [http://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A4%D0%BE%D1%80%D0%B4%D0%B0-%D0%91%D0%B5%D0%BB%D0%BB%D0%BC%D0%B0%D0%BD%D0%B0 neerc.ifmo.ru/wiki &mdash; Алгоритм Форда-Беллмана]
* [http://algorithmica.org/tg/shortest-paths algorithmica.org — Кратчайшие пути в графе]
* [http://informatics.mccme.ru/course/view.php?id=6 informatics.mccme.ru &mdash; Курс &laquo;Алгоритмы на графах&raquo; &mdash; часть 6]
* [http://informatics.mccme.ru/course/view.php?id=6 informatics.mccme.ru &mdash; Курс &laquo;Алгоритмы на графах&raquo; &mdash; часть 6]
* [http://algs4.cs.princeton.edu/lectures/44ShortestPaths.pdf algs4.cs.princeton.edu/lectures &mdash; 4.4 Shortest Paths]
* [http://brilliant.org/wiki/bellman-ford-algorithm Brilliant.org — Bellman-Ford Algorithm]
* [http://visualgo.net/sssp.html VisuAlgo &mdash; Single-Source Shortest Paths]
* [http://github.com/indy256/codelibrary/blob/master/java/src/BellmanFord2.java CodeLibrary &mdash; Bellman–Ford algorithm]
* [http://github.com/ADJA/algos/blob/master/Graphs/BellmanFord.cpp Algos &mdash; Bellman-Ford algorithm]


[[Category:Кратчайшие пути из одной вершины]]
[[Category:Кратчайшие пути из одной вершины]]

Текущая версия от 13:19, 21 апреля 2024