1 / 5

Bài tập lớn Toán rời rạc K51

Bài tập lớn Toán rời rạc K51. Giáo viên HD: Huỳnh Thanh Bình. Các bài toán trong sách TRR. Bài toán con hậu Bài toán lập lịch gia công Bài toán tìm cây khung nhỏ nhất – Kruskal, Prim Bài toán tìm đường đi ngắn nhất ( Ford – Bellman, Dijkstra, Floyd-Warshal)

eloise
Download Presentation

Bài tập lớn Toán rời rạc K51

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Bài tập lớn Toán rời rạcK51 Giáo viên HD: Huỳnh Thanh Bình

  2. Các bài toán trong sách TRR • Bài toán con hậu • Bài toán lập lịch gia công • Bài toán tìm cây khung nhỏ nhất – Kruskal, Prim • Bài toán tìm đường đi ngắn nhất (Ford – Bellman, Dijkstra, Floyd-Warshal) • Bài toán luồng cực đại trong mạng (thuật toán tham lam, Ford-Fulkerson, Edmond-Karp)

  3. Các bài toán khác • Các bài toán liên quan tới cây khung nhỏ nhất với đường kính bị chặn OTTC, RGH (OTTC.pdf, RGH.pdf) IR1, IR2, CIR (tên file.pdf) • Cây khung nhỏ nhất Borouka(13-mst.pdf) • Neighborhood Graph (Anders1573.pdf) • Graph Matching (Ch2.pdf) • Các vấn đề liên quan tới sử dụng thông tin hình học trong phân lớp (clustering) (e83-d_3_418.pdf)

  4. Các bài toán khác 8. K-point MST(Epp-TR-95-13.pdf) 9. k-MST (lecture26-2.pdf) 10. Graph Matching (ln7.pdf) 11. Graph Colouring 12. k-hop 13. Steiner tree

  5. Thông tin liên lạc • Binhht-fit@mail.hut.edu.vn • binhht@yahoo.com

More Related