4430
правок
Irina (обсуждение | вклад) м (→См. также) |
Irina (обсуждение | вклад) м (→См. также) |
||
Строка 84: | Строка 84: | ||
== См. также == | == См. также == | ||
* ''[[Алгоритм поиска кратчайших путей в разреженных графах]] | * ''[[Алгоритм поиска кратчайших путей между всеми парами в разреженных графах]] | ||
* ''[[Алгоритм поиска кратчайших путей при помощи матричного произведения]] | * ''[[Алгоритм поиска кратчайших путей между всеми парами при помощи матричного произведения]] | ||
* ''[[Схемы аппроксимации для задач с планарными графами]] | * ''[[Схемы аппроксимации для задач с планарными графами]] | ||
* ''[[Декрементный алгоритм нахождения кратчайших путей между всеми парами]] | * ''[[Декрементный алгоритм нахождения кратчайших путей между всеми парами]] |
правок