Алгоритм поиска кратчайших путей между всеми парами при помощи матричного произведения: различия между версиями

Алгоритм поиска кратчайших путей между всеми парами при помощи матричного произведения (посмотреть исходный код)

105 байт добавлено , 7 декабря 2024

1313

правок

Версия от 03:18, 20 ноября 2024 (просмотреть исходный код) KVN (обсуждение \| вклад) (→‎Применение) Метка: правка через визуальный редактор ← Предыдущая правка		Текущая версия от 03:43, 7 декабря 2024 (просмотреть исходный код) KVN (обсуждение \| вклад) (→‎Литература)
Строка 102:		Строка 102:

	10. Zwick, U.: All pairs shortest paths using bridging sets and rectangular matrix multiplication. J. ACM 49(3), 289-317 (2002)		10. Zwick, U.: All pairs shortest paths using bridging sets and rectangular matrix multiplication. J. ACM 49(3), 289-317 (2002)

			[[Категория: Совместное определение связанных терминов]]