Weekly
-
Bài toán: Cho X = {1, 2,3,.., n}. Hãy liệt kê tất cả các tập con k phần tử của X (k<=n). Giải: Mỗi tập con của tập hợp X có thể biểu ...
-
![[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ị.")
Bài toán: Cho đồ thị G=(V, E) . Trong đó V là tập đỉnh, E là tập cạnh của đồ thị. Hãy tìm đường đi từ đỉnh s ∈ V tới đỉnh t ∈ V . Thủ tục... -
![[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.")
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Với đồ thị Euler , chúng ta ... -
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Lý thuyết thuật toán tìm kiế...
-
Bài toán : Liệt kê các hoán vị của tập n phần tử. Cho X = { 1, 2,.., n } . Hãy liệt kê các hoán vị từ n phần tử của X. Thuật toán: Mỗi...
-
Chương trình sau dùng để chuyển đổi chữ thường thành chữ hoa. Logic của chương trình như sau: Tất cả các chữ cái thường (a đến z) có giá ...
-
![[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)")
Phương pháp sinh kế tiếp có thể giải quyết được các bài toán liệt kê khi ta nhận biết được cấu hình đầu tiên & cấu hình cuối cùn... -
![[Thuật toán] Duyệt các thành phần liên thông của đồ thị](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi7aVmmf2dTpnLpjmaMHJh1MFhkWJWzTT23heHPOBCrdGhXzPVdruBezfUsug_6KpEeqKFcfoVXHNlYX3r6hWdSu-tOwdrzTb9eGXoDGFdPu1e7DECwyqxd17LqTcnseKwTHBcFFbnCB4ob/s72-c/Untitled-3.jpg "[Thuật toán] Duyệt các thành phần liên thông của đồ thị")
Một đồ thị có thể liên thông hoặc không liên thông. Nếu đồ thị liên thông thì số thành phần liên thông của nó là 1. Điều này tương đương v... -
![[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")
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Định nghĩa : Chu trình đơn t... -
![[Đồ thị] Lý thuyết đồ thị - Đường đi, Chu trình, Đồ thị liên thông](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhcS1Njln6tj-o0T2opg5SDPp3TkNdIMyx2nhOA5sBv7Pl1R5SV3zSnxDsVuMJPslzuKvyCk569jfCKlnZLeQkM8MKhJTnrkwcOs_pxTqe_WXi2CR-8A69_xTdZrcKo3GfEa0Eyc_KULoBm/s72-c/20160420_GrapthIntroduct.png "[Đồ thị] Lý thuyết đồ thị - Đường đi, Chu trình, Đồ thị liên thông")
Đồ thị : là một cấu trúc dữ liệu rời rạc bao gồm các đỉnh và các cạnh nối các cặp đỉnh này. Chúng ta phân biệt đồ thị thông qua kiểu và số...