Chatbox
Các bạn vui lòng dùng từ ngữ lịch sự và có văn hóa,sử dụng Tiếng Việt có dấu chuẩn. Chúc các bạn vui vẻ!
18/10/2011 11:10 # 1
ngadaiza910
Cấp độ: 2 - Kỹ năng: 1

Kinh nghiệm: 0/20 (0%)
Kĩ năng: 1/10 (10%)
Ngày gia nhập: 26/02/2011
Bài gởi: 10
Được cảm ơn: 1
Giúp Cái Đồ Án Cơ Sở --- Thuật toán tìm đường đi ngắn nhất – Dijkstra

 Đề Tài :  Bài toán: Cho đồ thị G với tập đỉnh V và tập các cạnh E (đồ thị có hướng hoặc vô hướng). Mỗi cạnh của đồ thị được gán một nhãn (giá trị không âm), nhãn này còn được gọi là giá trị của cạnh. Cho trước một đỉnh xác định v, gọi là đỉnh nguồn. Tìm đường đi ngắn nhất từ đỉnh v đến các đỉnh còn lại của G. (Tức là tìm đường đi từ v đến các đỉnh còn lại với tổng các giá của các cạnh trên đường đi là nhỏ nhất). Nếu như đồ thị có hướng thì đường đi này là đường đi có hướng. 

Xin Các Bạn Post bài có hướng dẫn kem theo, Thank nhiều!



 
18/10/2011 11:10 # 2
ngadaiza910
Cấp độ: 2 - Kỹ năng: 1

Kinh nghiệm: 0/20 (0%)
Kĩ năng: 1/10 (10%)
Ngày gia nhập: 26/02/2011
Bài gởi: 10
Được cảm ơn: 1
Giúp Cái Đồ Án Cơ Sở --- Thuật toán tìm đường đi ngắn nhất – Dijkstra

Các Bác Có thể giúp cái đề cương với đoạn Code được hem  Thank nhìu !

Co thể Chát qua Yahoo ! (  doilangtu_thichanchoi     )     Giúp mình với 


Cái Đề này mới mẻ quá 



 
20/10/2011 13:10 # 3
anh2bmw
Cấp độ: 48 - Kỹ năng: 44

Kinh nghiệm: 255/480 (53%)
Kĩ năng: 408/440 (93%)
Ngày gia nhập: 27/11/2009
Bài gởi: 11535
Được cảm ơn: 9868
Phản hồi: Giúp Cái Đồ Án Cơ Sở --- Thuật toán tìm đường đi ngắn nhất – Dijkstra

Bài giải của bạn đây: http://forum.duytan.edu.vn/sites/index.aspx?p=forum_thread&forum=178&thread=31045#p0
Lần sau nhớ xem kỷ, đừng spam nhiều Topic nhé.
Thanks



Thông tin liên hệ anh2bmw khi có bất kỳ thắc mắc:
skype: trantien281
mail:  anh2bmw@gmail.com


 
 
Copyright© Đại học Duy Tân 2010 - 2024