Xem thuật toán Prim - tìm cây khung nhỏ nhất tại đây.
Thuật toán sẽ xây dựng tập cạnh T của cây khung nhỏ nhất H=<V, T> theo từng bước như sau:
1. Sắp xếp các cạnh của đồ thị G theo thứ tự tăng dần của trọng số cạnh;
2. Xuất phát từ tập cạnh T=φ, ở...
![[Thuật toán] Tìm đường đi giữa hai đỉnh của đồ thị.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjsdgi0RpCKaFJQQ8D0CxzD8_tGGMbuLOU6BFDo1rBlb5NI9GaUZCndf4Sk821tJWK1JJNo1dEL_O_ioK5f4WDPeqcEsQNElltdGoUogjGp1x0qtegA3SBlUeotGYfo0snMaE7RdqUO4v-9/s72-c/DFS.jpg "[Thuật toán] Tìm đường đi giữa hai đỉnh của đồ thị.")
![[Thuật toán] Tìm đường đi và chu trình Hamilton.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh5gR4mcSp-MNN3e9DrlZmf17Kner34asFrCx9V1y8hovZkBY8QUejykEhklT3ThJYBd9nqX8W4jzo2q-cqpjDsuovRV5GkoaRi4Kr4ja4gC4EBnvRIJKhg_zY27f5NSPgp-a2MhykO2crW/s72-c/Untitled-1.jpg "[Thuật toán] Tìm đường đi và chu trình Hamilton.")
![[Thuật toán] Tìm đường đi và Chu trình Euler](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgtS2TNOMwrMLYlV96JypsFRfQenVP-phWqgdGTleFwPvGKjLR1wzvffMcH4AWXqA9yVczhMOPthHuYRnrMK4ygEjCCoCvzKDol22QTpmk3cjl2fe4pVg3-6KIFfh8ObWul0OTYjLmle5Bx/s72-c/Untitled-1.jpg "[Thuật toán] Tìm đường đi và Chu trình Euler")
![[Thuật toán] Thuật toán quay lui (Back Track)](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhZ4bbROIWxEKTrPCJZ4Rw_EFKfrxfuplRXqMiG9nu13erilWAJ6YxITWj6IoBmV3ew0NwItpKP-B0_tVtjPWsLRbxVOSteELDB16Uy4GiOBoIY_BQc_gsFDLR0aLpTdFqSvmyagOHY62M4/s72-c/Untitled-1.jpg "[Thuật toán] Thuật toán quay lui (Back Track)")
![[Bài toán] Liệt kê các xâu nhị phân độ dài n bằng thuật toán Back Track](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgp5xwmZCo8KiFro5nhwFFgn1kZRViBvBHuUNtJr4YJDUl91xsWc54aGmHzr4QbIk0G8UTGgOsT1aAc85nL0x1e67x8F0Bt4luja8kUgrrt8nVW0qWpoX0HGDDfo7FrvZNS004n1sivOHTH/s72-c/xau-nhi-phan.jpg "[Bài toán] Liệt kê các xâu nhị phân độ dài n bằng thuật toán Back Track")
