From cd0ab73e854c0cd1932c6ec9faeaae0cb843a5e4 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev <68247567+stoychoX@users.noreply.github.com> Date: Fri, 25 Aug 2023 10:21:54 +0300 Subject: Update README.md --- Seminar11/README.md | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/Seminar11/README.md b/Seminar11/README.md index 8ef5c54..eac0759 100644 --- a/Seminar11/README.md +++ b/Seminar11/README.md @@ -143,7 +143,6 @@ matrix[7][5] = false Предимството на тази реализация е, че бързо можем да добавяме върхове и ребра. Също така паметта ни вече не е O(|V|^2) а O(|V| + |E|). Част от материалите са взаимствани от [тук](https://github.com/MariaGrozdeva/Data_structures_and_algorithms_FMI/tree/main/Sem_10) -<<<<<<< HEAD ## BFS Breadth-first search е сравнително прост алгоритъм за търсене в граф, но върху идеята, която той носи се базират други алгоритми върху графи. Примерно, алгоритъмът на Прим за минимално покриващо дърво, алгоритъмът на Dijkstra за най - къси пътища се базират на идеи подобни на тази на BFS. @@ -185,4 +184,4 @@ DFS посещава всеки връх и всяко ребро точно е DFS има много приложения, използва се за намиране на цикъл в граф, топологично сортиране на DAG (directet acyclic graph), търсене на пътища и др. -Във файла DFS-Additional има интересни/допълнителни неща около DFS. \ No newline at end of file +Във файла DFS-Additional има интересни/допълнителни неща около DFS. -- cgit v1.3.1-23-gd82d