Graph Algorithms

ក្បួនដោះស្រាយការឆ្លងកាត់ក្រាហ្វដែលស្វែងរកអ្នកជិតខាងជាមុនសិន មុននឹងផ្លាស់ទីទៅកម្រិតបន្ទាប់នៃអ្នកជិតខាង។

ក្បួនដោះស្រាយការឆ្លងកាត់ក្រាហ្វដែលស្វែងរកឆ្ងាយតាមដែលអាចធ្វើទៅបានតាមសាខានីមួយៗមុននឹងត្រឡប់ក្រោយ។

ក្បួនដោះស្រាយសម្រាប់ស្វែងរកផ្លូវខ្លីបំផុតរវាងថ្នាំងในกราฟ ដែលអាចតំណាងឱ្យឧទាហរណ៍ เครือข่ายถนน។

ក្បួនដោះស្រាយដែលគណនាផ្លូវខ្លីបំផុតពីកំពូលប្រភពមួយទៅកំពូលផ្សេងទៀតទាំងអស់ក្នុងក្រាហ្វទម្ងន់មានទិសដៅ សូម្បីតែជាមួយទម្ងន់គែមអវិជ្ជមាន។

ក្បួនដោះស្រាយលោភដែលរកឃើញមែកធាងគ្របដណ្តប់តូចបំផុតសម្រាប់ក្រាហ្វទម្ងន់គ្មានទិសដៅ។

ក្បួនដោះស្រាយលោភដែលរកឃើញមែកធាងគ្របដណ្តប់តូចបំផុតសម្រាប់ក្រាហ្វទម្ងន់គ្មានទិសដៅដោយការបន្ថែមគែមតាមលំដាប់ទម្ងន់កើនឡើង។