Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar11
diff options
context:
space:
mode:
Commit46a31d1c2bfeca7429df19a5e989a52b665b0bb3 (patch)
Author
 Stoycho Kyosev <stoycho.kk@gmail.com>
2023-01-04 18:01:53 +0200
Committer
 Stoycho Kyosev <stoycho.kk@gmail.com>
2023-01-04 18:01:53 +0200
Files84c78178afbc28d74edaf0918cfb3c3fb273e23a /Seminar11
Data-structures-and-algorithms-46a31d1c2bfeca7429df19a5e989a52b665b0bb3.tar
Data-structures-and-algorithms-46a31d1c2bfeca7429df19a5e989a52b665b0bb3.tar.gz
Data-structures-and-algorithms-46a31d1c2bfeca7429df19a5e989a52b665b0bb3.zip
Parent63f4cb943f81c257e78ebeef828edbc04e78264b (diff)
Parent76904781d28d13e321c48827680bdb0d7c039bd9 (diff)
pls no more merge conficts
1 files changed, 2 insertions, 1 deletions
-rw-r--r--Seminar11/README.md3
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.