Алгоритм Флойда — Воршелла (Ukrainian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Алгоритм Флойда — Воршелла" in Ukrainian language version.

refsWebsite

Global rank Ukrainian rank

2^nd place

4^th place

1^st place

513^th place

388^th place

580^th place

602^nd place

149^th place

211^th place

3^rd place

11^th place

207^th place

811^th place

berkeley.edu

Dorit Hochbaum (2014). Section 8.9: Floyd-Warshall algorithm for all pairs shortest paths (PDF). Lecture Notes for IEOR 266: Graph Algorithms and Network Flows. Department of Industrial Engineering and Operations Research, University of California, Berkeley. Архів оригіналу (PDF) за 20 жовтня 2016. Процитовано 2 червня 2015.

Gross, Jonathan L.; Yellen, Jay (2003), Handbook of Graph Theory, Discrete Mathematics and Its Applications, CRC Press, с. 65, ISBN 9780203490204, архів оригіналу за 14 липня 2014, процитовано 2 червня 2015.

Floyd, Robert W. (June 1962). Algorithm 97: Shortest Path. Communications of the ACM. 5 (6): 345. doi:10.1145/367766.368168.
Warshall, Stephen (January 1962). A theorem on Boolean matrices. Journal of the ACM. 9 (1): 11—12. doi:10.1145/321105.321107.
Ingerman, Peter Z. (November 1962). Algorithm 141: Path Matrix. Communications of the ACM. 5 (11): 556. doi:10.1145/368996.369016.
Stefan Hougardy (April 2010). The Floyd–Warshall algorithm on graphs with negative cycles. Information Processing Letters. 110 (8-9): 279—281. doi:10.1016/j.ipl.2010.02.001. Архів оригіналу за 24 вересня 2015. Процитовано 2 червня 2015.
Zwick, Uri (May 2002), All pairs shortest paths using bridging sets and rectangular matrix multiplication, Journal of the ACM, 49 (3): 289—317, doi:10.1145/567112.567114.
Chan, Timothy M. (January 2010), More algorithms for all-pairs shortest paths in weighted graphs, SIAM Journal on Computing, 39 (5): 2075—2089, doi:10.1137/08071990x.

Penaloza, Rafael. Algebraic Structures for Transitive Closure. Архів оригіналу за 19 жовтня 2012. Процитовано 2 червня 2015.

Stefan Hougardy (April 2010). The Floyd–Warshall algorithm on graphs with negative cycles. Information Processing Letters. 110 (8-9): 279—281. doi:10.1016/j.ipl.2010.02.001. Архів оригіналу за 24 вересня 2015. Процитовано 2 червня 2015.

Dorit Hochbaum (2014). Section 8.9: Floyd-Warshall algorithm for all pairs shortest paths (PDF). Lecture Notes for IEOR 266: Graph Algorithms and Network Flows. Department of Industrial Engineering and Operations Research, University of California, Berkeley. Архів оригіналу (PDF) за 20 жовтня 2016. Процитовано 2 червня 2015.
Stefan Hougardy (April 2010). The Floyd–Warshall algorithm on graphs with negative cycles. Information Processing Letters. 110 (8-9): 279—281. doi:10.1016/j.ipl.2010.02.001. Архів оригіналу за 24 вересня 2015. Процитовано 2 червня 2015.
Gross, Jonathan L.; Yellen, Jay (2003), Handbook of Graph Theory, Discrete Mathematics and Its Applications, CRC Press, с. 65, ISBN 9780203490204, архів оригіналу за 14 липня 2014, процитовано 2 червня 2015.
Penaloza, Rafael. Algebraic Structures for Transitive Closure. Архів оригіналу за 19 жовтня 2012. Процитовано 2 червня 2015.

Weisstein, Eric W. Floyd-Warshall Algorithm(англ.) на сайті Wolfram MathWorld.