mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-09-20 07:43:04 +08:00
Translate bellman and articulation
This commit is contained in:
parent
83227e98f7
commit
b2ef81c2e9
22
src/algorithms/graph/articulation-points/README.km-KH.md
Normal file
22
src/algorithms/graph/articulation-points/README.km-KH.md
Normal file
@ -0,0 +1,22 @@
|
||||
# ចំណុចប្រសព្វ (ឬកាត់បញ្ឈរ)
|
||||
|
||||
ចំនុចកំពូលនៅក្នុងក្រាហ្វដែលតភ្ជាប់ដោយមិនបានដឹកនាំគឺជាចំណុចប្រទាក់ក្រឡា
|
||||
(ឬកាត់ចំនុចកំពូល) ប្រសិនបើយកវាចេញ (និងគែមកាត់វា) ផ្តាច់
|
||||
ក្រាហ្វ។ ចំណុចប្រទាក់ក្រឡាតំណាងឱ្យភាពងាយរងគ្រោះនៅក្នុង a
|
||||
បណ្តាញភ្ជាប់ - ចំណុចតែមួយដែលការបរាជ័យនឹងបំបែក
|
||||
បណ្តាញចូលទៅក្នុង 2 ឬច្រើនជាងនេះ ផ្តាច់សមាសភាគ។ ពួកវាមានប្រយោជន៍សម្រាប់
|
||||
ការរចនាបណ្តាញដែលអាចទុកចិត្តបាន។
|
||||
|
||||
សម្រាប់ក្រាហ្វដែលមិនទាក់ទងគ្នា ចំណុចប្រទាក់ក្រឡាគឺ ក
|
||||
ការដកចេញនូវចំនុចកំពូលដែលបង្កើនចំនួននៃសមាសភាគដែលបានតភ្ជាប់។
|
||||
|
||||
![Articulation Points](https://www.geeksforgeeks.org/wp-content/uploads/ArticulationPoints.png)
|
||||
|
||||
![Articulation Points](https://www.geeksforgeeks.org/wp-content/uploads/ArticulationPoints1.png)
|
||||
|
||||
![Articulation Points](https://www.geeksforgeeks.org/wp-content/uploads/ArticulationPoints21.png)
|
||||
|
||||
## ឯកសារយោង
|
||||
|
||||
- [GeeksForGeeks](https://www.geeksforgeeks.org/articulation-points-or-cut-vertices-in-a-graph/)
|
||||
- [YouTube](https://www.youtube.com/watch?v=2kREIkF9UAs&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|
21
src/algorithms/graph/bellman-ford/README.km-KH.md
Normal file
21
src/algorithms/graph/bellman-ford/README.km-KH.md
Normal file
@ -0,0 +1,21 @@
|
||||
# Bellman-Ford Algorithm
|
||||
|
||||
ក្បួនដោះស្រាយ Bellman-Ford គឺជាក្បួនដោះស្រាយដែលគណនាខ្លីបំផុត។
|
||||
ផ្លូវពីចំណុចកំពូលប្រភពតែមួយទៅចំណុចកំពូលផ្សេងទៀតទាំងអស់។
|
||||
ក្នុងតារាងទម្ងន់។ វាយឺតជាងក្បួនដោះស្រាយរបស់ Dijkstra
|
||||
សម្រាប់បញ្ហាដូចគ្នា ប៉ុន្តែមានភាពចម្រុះជាងនេះ ព្រោះវាមានសមត្ថភាព
|
||||
ការដោះស្រាយក្រាហ្វដែលទម្ងន់គែមមួយចំនួនគឺអវិជ្ជមាន
|
||||
លេខ។
|
||||
|
||||
![Bellman-Ford](https://upload.wikimedia.org/wikipedia/commons/2/2e/Shortest_path_Dijkstra_vs_BellmanFord.gif)
|
||||
|
||||
## ភាពស្មុគស្មាញ
|
||||
|
||||
ការអនុវត្តករណីអាក្រក់បំផុត `O(|V||E|)`
|
||||
ការសម្តែងករណីល្អបំផុត `O(|E|)`
|
||||
ភាពស្មុគស្មាញនៃលំហដែលអាក្រក់បំផុត `O(|V|)`
|
||||
|
||||
## ឯកសារយោង
|
||||
|
||||
- [Wikipedia](https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm)
|
||||
- [On YouTube by Michael Sambol](https://www.youtube.com/watch?v=obWXjtg0L64&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|
Loading…
Reference in New Issue
Block a user