Алгоритм Форда-Беллмана: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) (→TLDR) |
||
| (не показано 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 — Алгоритм Форда-Беллмана] | * [http://e-maxx.ru/algo/ford_bellman e-maxx.ru — Алгоритм Форда-Беллмана] | ||
* [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 — Алгоритм Форда-Беллмана] | * [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 — Алгоритм Форда-Беллмана] | ||
* [http://algorithmica.org/tg/shortest-paths algorithmica.org — Кратчайшие пути в графе] | |||
* [http://informatics.mccme.ru/course/view.php?id=6 informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 6] | * [http://informatics.mccme.ru/course/view.php?id=6 informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 6] | ||
* [http://algs4.cs.princeton.edu/lectures/44ShortestPaths.pdf algs4.cs.princeton.edu/lectures — 4.4 Shortest Paths] | |||
* [http://brilliant.org/wiki/bellman-ford-algorithm Brilliant.org — Bellman-Ford Algorithm] | |||
* [http://visualgo.net/sssp.html VisuAlgo — Single-Source Shortest Paths] | |||
* [http://github.com/indy256/codelibrary/blob/master/java/src/BellmanFord2.java CodeLibrary — Bellman–Ford algorithm] | |||
* [http://github.com/ADJA/algos/blob/master/Graphs/BellmanFord.cpp Algos — Bellman-Ford algorithm] | |||
[[Category:Кратчайшие пути из одной вершины]] | [[Category:Кратчайшие пути из одной вершины]] | ||
Текущая версия от 13:19, 21 апреля 2024
TLDR
Ссылки на задачи
- ACMP #138 — Алгоритм Форда-Беллмана
- ACMP #139 — Лабиринт знаний
- ACMP #140 — Цикл отрицательного веса
Ссылки
- e-maxx.ru — Алгоритм Форда-Беллмана
- neerc.ifmo.ru/wiki — Алгоритм Форда-Беллмана
- algorithmica.org — Кратчайшие пути в графе
- informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 6
- algs4.cs.princeton.edu/lectures — 4.4 Shortest Paths
- Brilliant.org — Bellman-Ford Algorithm
- VisuAlgo — Single-Source Shortest Paths
- CodeLibrary — Bellman–Ford algorithm
- Algos — Bellman-Ford algorithm