This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
courses:algorithms_building_and_analysis:lectures [2024/05/01 19:19] kalishenko |
courses:algorithms_building_and_analysis:lectures [2024/05/01 19:19] (current) kalishenko |
||
---|---|---|---|
Line 38: | Line 38: | ||
- Оптимизация Штейна алгоритма Каргера | - Оптимизация Штейна алгоритма Каргера | ||
- | ==== Кратчайшие пути. A* и его расширения ==== | + | ==== Кратчайшие пути. A* ==== |
- Напоминание об алгоритмах поиска пути: | - Напоминание об алгоритмах поиска пути: | ||
- Поиск в ширину | - Поиск в ширину |