diff options
Update README.md
1 files changed, 1 insertions, 2 deletions
| -rw-r--r-- | Seminar11/README.md | 3 |
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. |