udemy
Udemy - одна из самых больших площадок в мире по доставке обучающего контента от разных авторов всего мира. Присутсвуют курсы практически на любую тему.
Продолжительность
8 ч 48 мин
Категория
Другое
Количество уроков
45 Видео
Дата добавления
1 окт. 2022 г., 17:13
Язык
Английский
Дата выхода
16 июл. 2020 г., 01:00
Этот курс представляет собой полное введение в алгоритмы теории графов в информатике. Темы, затронутые в этих лекциях, включают знания о том: как хранить и представлять графы на компьютере; общие проблемы теории графов, встречающиеся в дикой природе; известные алгоритмы обхода графа (DFS & BFS); алгоритм кратчайшего пути Дейкстры (как ленивая, так и нетерпеливая версия); что такое топологическая сортировка, как ее найти и где она используется; вы научитесь обнаруживать отрицательные циклы и находить кратчайшие пути с помощью алгоритмов Беллмана-Форда и Флойда-Уоршалла; обнаружение мостов и точек артикуляции в графах; понимание и обнаружение сильно связанных компонентов с помощью алгоритма Тарьяна и, наконец, решение проблемы коммивояжера с помощью динамического программирования.
Посмотреть больше
Это пробный урок. Оформите подписку, чтобы получить доступ ко всем материалам курса. Премиум
-
Урок 1. 00:14:25Graph Theory Introduction
-
Урок 2. 00:10:00Problems in Graph Theory
-
Урок 3. 00:10:40Depth First Search algorithm
-
Урок 4. 00:07:46Breadth First Search algorithm
-
Урок 5. 00:16:51Breadth First Search grid shortest path
-
Урок 6. 00:09:57Introduction to Trees
-
Урок 7. 00:09:32Beginner tree algorithms
-
Урок 8. 00:04:58Rooting a tree
-
Урок 9. 00:05:47Finding tree center(s)
-
Урок 10. 00:10:53Identifying Isomorphic Trees
-
Урок 11. 00:09:36Identifying Isomorphic Trees Source Code
-
Урок 12. 00:14:05Topological sort algorithm
-
Урок 13. 00:10:15Shortest/longest path on a Directed Acyclic Graph (DAG)
-
Урок 14. 00:24:32Dijkstra's shortest path algorithm
-
Урок 15. 00:09:12Dijkstra's shortest path algorithm | source code
-
Урок 16. 00:15:17Bellman-Ford algorithm
-
Урок 17. 00:15:56Floyd-Warshall all pairs shortest path algorithm
-
Урок 18. 00:09:29Floyd-Warshall all pairs shortest path algorithm | source code
-
Урок 19. 00:20:17Bridges & Articulation points
-
Урок 20. 00:09:23Bridges & Articulation points | source code
-
Урок 21. 00:17:42Tarjan's strongly connected components algorithm (UPDATED)
-
Урок 22. 00:07:12Tarjan's strongly connected components algorithm | source code
-
Урок 23. 00:20:49Travelling Salesman problem
-
Урок 24. 00:13:33Travelling Salesman problem | source code
-
Урок 25. 00:09:42Existence of Eulerian path and circuits
-
Урок 26. 00:15:35Eulerian path algorithm
-
Урок 27. 00:08:18Eulerian path source code
-
Урок 28. 00:13:06Max Flow Ford Fulkerson | Network Flow
-
Урок 29. 00:17:29Max Flow Ford Fulkerson | source code
-
Урок 30. 00:11:22Unweighted bipartite matching | Network flow
-
Урок 31. 00:08:28Bipartite Matching | The mice and owls problem | Network Flow
-
Урок 32. 00:10:45Bipartite Matching | The elementary math problem | Network Flow
-
Урок 33. 00:09:32Edmonds Karp | Network Flow
-
Урок 34. 00:05:48Edmonds Karp | Network Flow | Source Code
-
Урок 35. 00:10:11Capacity Scaling | Network Flow
-
Урок 36. 00:06:24Capacity Scaling | Network Flow | Source Code
-
Урок 37. 00:11:40Dinic's Algorithm | Network Flow
-
Урок 38. 00:09:27Dinic's Algorithm | Network Flow | Source Code
-
Урок 39. 00:05:46Union Find data structure
-
Урок 40. 00:06:15Kruskal's Minimum Spanning Tree Algorithm
-
Урок 41. 00:14:34Prim's Minimum Spanning Tree (eager version)
-
Урок 42. 00:09:09Prim's Minimum Spanning Tree source code
-
Урок 43. 00:23:18The sparse table data structure
-
Урок 44. 00:07:16Sparse Table Source Code
-
Урок 45. 00:16:37Lowest Common Ancestor (LCA) problem
Автор - udemy
Комментарии
As a person with a background from a place where the average monthly salary is about 150$, I will always continue to support resources like this and freeCodeCamp. However, could you please add the original course URLs so people can support authors they like when they can? I think this will only increase the credibility of your resource.
Теперь "по-нашенски". Как человек из глухомани которому, с двумя высшими образованиями, первой зарплатой предложили меньше 7000 рублей два десятка лет назад я всегда буду поддерживать ресурсы подобные этому и чему-то вроде freeCodeCamp. Тем не менее прошу добавить в описание ссылки на оригинальные ресурсы, чтобы люди у которых есть возможность могли поддержать авторов которые им нравятся. Думаю это только добавит вашему ресурсу авторитетности.