Алгоритм Флойда
YOUR LINK HERE:
http://youtube.com/watch?v=DmrFwLcDl9c
Алгоритм поиска кратчайших путей Флойда позволяет весьма простым способом создать матрицу выражающую все существующие в графе кратчайшие пути. До просмотра этого урока, пожалуйста, убедитесь, что вы знаете как выражать граф с помощью матрицы (если вы этого ещё не знаете, не беда, посмотрите видео урок как раз на эту тему • Представление графа в матрице и списке ).
#############################
