diff options
pls no more merge conficts
1 files changed, 2 insertions, 1 deletions
| -rw-r--r-- | Seminar11/README.md | 3 |
diff --git a/Seminar11/README.md b/Seminar11/README.md index 7f28913..8ef5c54 100644 --- a/Seminar11/README.md +++ b/Seminar11/README.md @@ -30,7 +30,7 @@ ### Тегловен граф -Често е полезно да "закачим" някакви тегла на ребрата. Примерно, ако върходете на графа представляват някакви забележителности, а ребрата са пътища между тях, теглата могат да представляват времето в минути, което отнема да стигнем от v1 до v2. +Често е полезно да "закачим" някакви тегла на ребрата. Примерно, ако върховете на графа представляват някакви забележителности, а ребрата са пътища между тях, теглата могат да представляват времето в минути, което отнема да стигнем от v1 до v2. Примерно, това е **рисунка** на тегловен граф: @@ -143,6 +143,7 @@ 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. |
