Tạo chương trình mô phỏng giải thuật Dijkstra

Em đang có bài tập làm chương trình mô phỏng giải thuật Dijkstra nhưng chưa biết phải bắt đầu từ đâu. Mọi người cho em xin hướng để bắt đầu với ạ. Em dự định làm trên web

Trước hết bạn đã biết trace các bước của giải thuật Dijkstra chưa?

2 Likes

em có đọc 1 số tài liệu và cũng hiểu sơ sơ về nó

Ồ, bạn phải hiểu rõ về thuật toán Dijkstra (cả mục trace) trước đã.

4 Likes

nếu em làm thì em muốn tạo 1 cái vùng bảng để có thể click vào 1 vị trí trong bảng đó để tạo đỉnh và đường nối đỉnh ( để mình code mô phỏng chạy từng bước duyệt ô đưa ra đường đi ngắn nhất ) thì có cái nào của web giúp mình làm như vậy không ạ.

lúc mình mới học JS nên làm thử cho vui.

o.O (tungs0ul.github.io)

3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?