Thuật toán Dijkstra c++

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

default Thuật toán Dijkstra c++

Bài gửi by davidit on Mon Sep 24, 2012 9:42 pm

Bài tập thực hành 5: Thuật toán Dijkstra
* Yêu cầu:
+Nhập: Đọc dữ liệu đơn đồ thị từ tập tin văn bản "DOTHI.txt"
- Dòng đầu cho biết số đỉnh của đồ thị
- Các dòng tiếp theo cho biết ma trận TRỌNG SỐ của đồ thị
- Dòng cuối cho biết đỉnh bắt đầu và đỉnh kết thúc
+ Xuất: Xuất đường đi ngắn nhất từ đỉnh bắt đầu đến đỉnh kết thúc dưới dạng liệt kê
đỉnh vào tập tin văn bản .txt (có thể xuất theo thứ tự ngược từ đỉnh kết thúc
đến đỉnh bắt đầu)
* Ví dụ:
+ Nhập: "DOTHI.txt" (giả sử ký hiệu giá trị vô cực là -1)
3
-1 2 6
-1 -1 3
-1 -1 -1
0 2
+ Xuất: .txt
2 <- 1 <- 0

anh cuong anh co code bai nay cho em xin di anh.thanks
avatar
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết