Đường đi ngắn nhất (Dijkstra)





2 comments :

  1. bạn còn bài nào khác về tìm đường đi ngắn nhất hay cây khung gì đó không, để mình luyện tập thêm, cảm ơn Mẫn nhiều !

    ReplyDelete
  2. bạn có thể tìm trên google khá nhiều bài về shortest path hay MST, codeforces, UVA, Topcoder, Timus, CodeChef, SPOJ, ....

    Mẫn gợi ý cho bạn mấy link này :

    + A2 Online Judge, nó tổng hợp mọi chuyên đề từ mọi diễn đàn, có difficulty level :

    "http://www.oni.vn/KV8tq"

    + Codeforces về Short Path (dễ đến khó) : "http://www.oni.vn/Qn6rG"

    + Codeforces về DSU : "http://www.oni.vn/piTvO"

    ReplyDelete