This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
courses:algorithms_building_and_analysis:materials:start [2024/05/01 19:24] kalishenko |
courses:algorithms_building_and_analysis:materials:start [2024/05/01 19:24] (current) kalishenko |
||
---|---|---|---|
Line 14: | Line 14: | ||
==== Графы ==== | ==== Графы ==== | ||
+ | === Раскраска графов === | ||
+ | * [[graph_coloring_notes]] | ||
+ | * [[https://www.youtube.com/watch?v=wmmCILxyU-M|Лекция CS club (сложность 1,45 можно не смотреть)]] | ||
+ | * [[https://www.youtube.com/watch?v=y4RAYQjKb5Y|Применение раскраски]] | ||
+ | * [[http://www.lighterra.com/papers/graphcoloring/|Раскраска в компиляторах]] | ||
+ | |||
=== Кратчайшие пути. A* === | === Кратчайшие пути. A* === | ||
* [[https://youtu.be/uefAPI0xwfg?si=7-Yzq8RuHmaSoWSC|Лекция ШАД]] | * [[https://youtu.be/uefAPI0xwfg?si=7-Yzq8RuHmaSoWSC|Лекция ШАД]] | ||
Line 21: | Line 27: | ||
=== Кратчайшие пути. Расширения A* === | === Кратчайшие пути. Расширения A* === | ||
* {{ :courses:algorithms_building_and_analysis:materials:midas-werneck.pdf | Подходы к применению A* в ГИС}} | * {{ :courses:algorithms_building_and_analysis:materials:midas-werneck.pdf | Подходы к применению A* в ГИС}} | ||
- | |||
- | === Раскраска графов === | ||
- | * [[graph_coloring_notes]] | ||
- | * [[https://www.youtube.com/watch?v=wmmCILxyU-M|Лекция CS club (сложность 1,45 можно не смотреть)]] | ||
- | * [[https://www.youtube.com/watch?v=y4RAYQjKb5Y|Применение раскраски]] | ||
- | * [[http://www.lighterra.com/papers/graphcoloring/|Раскраска в компиляторах]] | ||
=== Компоненты связности === | === Компоненты связности === |