LUẬN VĂN:MÔ PHỎNG MỘT SỐ THUẬT TOÁN TRÊN ĐỒ THỊ ppt

LUẬN VĂN:MÔ PHỎNG MỘT SỐ THUẬT TOÁN TRÊN ĐỒ THỊ ppt

LUẬN VĂN:MÔ PHỎNG MỘT SỐ THUẬT TOÁN TRÊN ĐỒ THỊ ppt

... chiều rộng), thuật toán tìm đường đi ngắn nhất (thuật toán Dijsktra) và thuật toán tìm cây khung cực tiểu trên đồ thị vô hướng có trọng số (thuật toán Prim)… Trang 12 Chương 1 MỘT SỐ KIẾN THỨC ... thử trên một số ví dụ cụ thể để định hướng cho việc xây dựng thuật toán. [xem 1] 4. Độ phức tạp và xác định độ phức tạp của thuật toán Một thuật toán c...

Ngày tải lên: 28/06/2014, 03:20

84 625 0
Mô phỏng một số thuật toán đồ thị.doc

Mô phỏng một số thuật toán đồ thị.doc

... chức năng như tạo một đồ thị mới, mở một đồ thị đã có, lựa chọn các thuật toán để thực hiện trên mô phỏng trên một đồ thị (gồm các thuật toán Prim, BFS, DFS và chọn thuật toán nào thì giả mã ... đó). Bùi Thị Thuỷ - AK54.CNTT.ĐHSPHN 17 Báo cáo nghiên cứu khoa học Mô phỏng một số thuật toán đồ thị Hình vẽ mô phỏng thuật toán Prim - Một...

Ngày tải lên: 24/08/2012, 22:32

20 2K 12
w