Thuật toán Dijkstra c++
k4info :: Khu vực học tập :: Học Tập :: Thư viện :: C++
Trang 1 trong tổng số 1 trang
Thuật toán Dijkstra c++
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
* 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
davidit- Posts : 10
Thanked : 0
13/09/2012
Similar topics
» Thuật toán A*
» Phân Tích Thiết Kế Thuật Toán
» Chương trinh C giải thuật toán Floyd
» Xin code tim duong di ngan nhat bang thuat toan A*.
» Bài tập, đề thi môn kỹ thuật đồ họa
» Phân Tích Thiết Kế Thuật Toán
» Chương trinh C giải thuật toán Floyd
» Xin code tim duong di ngan nhat bang thuat toan A*.
» Bài tập, đề thi môn kỹ thuật đồ họa
k4info :: Khu vực học tập :: Học Tập :: Thư viện :: C++
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|