Алгоритм Флойда — различия между версиями
Материал из ALL
м |
м |
||
(не показаны 2 промежуточные версии этого же участника) | |||
Строка 1: | Строка 1: | ||
'''Алгоритм Флойда''' — это алгоритм нахождения минимальных расстояний между пунктами. | '''Алгоритм Флойда''' — это алгоритм нахождения минимальных расстояний между пунктами. | ||
== Обозначения == | == Обозначения == | ||
− | |||
− | |||
'''n''' - число пунктов. | '''n''' - число пунктов. | ||
Строка 23: | Строка 21: | ||
Выходные данные: '''{d<sub>12</sub>, d<sub>13</sub>, ..., d<sub>n n-1</sub>};''' | Выходные данные: '''{d<sub>12</sub>, d<sub>13</sub>, ..., d<sub>n n-1</sub>};''' | ||
'''{m<sub>12</sub>, m<sub>13</sub>, ..., m<sub>n n-1</sub>}'''. | '''{m<sub>12</sub>, m<sub>13</sub>, ..., m<sub>n n-1</sub>}'''. | ||
− | == Другие алгоритмы: == | + | == [[Логистические алгоритмы|Другие алгоритмы:]] == |
− | {{Список | + | {{Список ЛАлг}} |
== Ссылки == | == Ссылки == | ||
− | * [[Участник:Logic-samara]] | + | *[[Участник:Logic-samara]] |
− | [[Категория: | + | [[Категория:Математика]][[Категория:Алгоритмы]][[Категория:Логистика]] |
Текущая версия на 11:39, 16 января 2024
Алгоритм Флойда — это алгоритм нахождения минимальных расстояний между пунктами.
Содержание
Обозначения
n - число пунктов.
dij - расстояние от пункта i до пункта j, зависящее от направления.
Алгоритм нахождения минимальных расстояний
Входные данные: n; {d12, d13, ..., dn n-1}.
Выходные данные: {d12, d13, ..., dn n-1}.
Введём дополнительные обозначения.
mij - маршрут от пункта i до пункта j.
Алгоритм получения оптимальных маршрутов
Входные данные: n; {d12, d13, ..., dn n-1}.
Выходные данные: {d12, d13, ..., dn n-1}; {m12, m13, ..., mn n-1}.