This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
courses:algorithms_building_and_analysis:materials:start [2024/05/01 19:24] kalishenko |
courses:algorithms_building_and_analysis:materials:start [2024/06/09 07:54] kalishenko |
||
---|---|---|---|
Line 27: | Line 27: | ||
=== Кратчайшие пути. Расширения A* === | === Кратчайшие пути. Расширения A* === | ||
* {{ :courses:algorithms_building_and_analysis:materials:midas-werneck.pdf | Подходы к применению A* в ГИС}} | * {{ :courses:algorithms_building_and_analysis:materials:midas-werneck.pdf | Подходы к применению A* в ГИС}} | ||
+ | * [[https://compsciclub.ru/courses/graphalgorithms/2010-spring/classes/2270/|ALT + REACH]] | ||
=== Компоненты связности === | === Компоненты связности === | ||
Line 74: | Line 75: | ||
* [[http://e-maxx.ru/algo/aho_corasick|Алгоритм на e-maxx.ru]] | * [[http://e-maxx.ru/algo/aho_corasick|Алгоритм на e-maxx.ru]] | ||
- | === Суффиксные массивы === | + | === Суффиксные массивы и деревья === |
+ | * [[https://compscicenter.ru/courses/algorithms-2/nsk/2018-spring/classes/3764/|Суть и построение суффиксного дерева]] | ||
* [[https://www.youtube.com/watch?v=FU1yBlXEOXg| CSCenter: Суффиксные массивы, Михаил Дворкин]] | * [[https://www.youtube.com/watch?v=FU1yBlXEOXg| CSCenter: Суффиксные массивы, Михаил Дворкин]] | ||
* {{:courses:algorithms_building_and_analysis:algorithmic_challenges_2_suffix_array.pdf | Презентация построение суффиксного массива, Михаил Левин}} | * {{:courses:algorithms_building_and_analysis:algorithmic_challenges_2_suffix_array.pdf | Презентация построение суффиксного массива, Михаил Левин}} | ||