Алгоритм Форда-Беллмана: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (→Ссылки) |
Ctrlalt (обсуждение | вклад) (→Ссылки) |
||
| Строка 13: | Строка 13: | ||
* [http://visualgo.net/sssp.html VisuAlgo — Single-Source Shortest Paths] | * [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/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:Кратчайшие пути из одной вершины]] | ||
Версия от 00:32, 11 января 2015
Ссылки на задачи
- ACMP #138 — Алгоритм Форда-Беллмана
- ACMP #139 — Лабиринт знаний
- ACMP #140 — Цикл отрицательного веса
Ссылки
- e-maxx.ru — Алгоритм Форда-Беллмана
- neerc.ifmo.ru/wiki — Алгоритм Форда-Беллмана
- informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 6
- algs4.cs.princeton.edu/lectures — 4.4 Shortest Paths
- VisuAlgo — Single-Source Shortest Paths
- CodeLibrary — Bellman–Ford algorithm
- Algos — Bellman-Ford algorithm