tài liệu toán rời rạc

Ngày tải lên: 20/11/2014, 12:57

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 23/07/2014, 01:12

Ngày tải lên: 20/11/2014, 12:57

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 18/02/2014, 03:20

... nhất. Bài toán này cũng dẫn về bài toán tìm cây khung nhỏ nhất. Bài toán tìm cây khung nhỏ nhất đã có những thuật toán rất hiệu quả để giải chúng. Ta sẽ xét hai trong số những thuật toán như ... chúng. Ta sẽ xét hai trong số những thuật toán như vậy: thuật toán Kruskal và thuật toán Prim. 6.2.3. Thuật toán Kruskal: Thuật toán sẽ xây dựng tập cạnh E T của cây khung nhỏ nhất T=(V T , ... 93 6.2.4. Thuật toán Prim: Thuật toán Kruskal làm việc kém hiệu quả đối với những đồ thị dày (đồ thị có số cạnh m ≈ n(n−1)/2). Trong trường hợp đó, thuật toán Prim tỏ ra hiệu quả hơn. Thuật toán Prim...

Ngày tải lên: 11/12/2013, 16:15

Ngày tải lên: 21/12/2013, 21:15

Ngày tải lên: 21/12/2013, 21:15

Ngày tải lên: 09/06/2018, 06:40

Ngày tải lên: 25/12/2020, 20:14

Ngày tải lên: 25/12/2020, 20:14

Ngày tải lên: 25/12/2020, 20:14

Ngày tải lên: 03/04/2021, 20:36

Ngày tải lên: 23/06/2022, 22:26

Ngày tải lên: 21/10/2022, 23:10

Ngày tải lên: 29/10/2022, 09:46

Ngày tải lên: 01/12/2022, 10:16

Ngày tải lên: 29/12/2022, 16:40