Tìm lộ trình ngắn nhất nối hai điểm với nhau sử dụng thuận toán Dijkstra

[Mã code 14763]
  1 Đánh giá    Viết đánh giá
 20      1371      10
Phí tải: 5 Xu (1Xu = 1.000đ)
Danh mục
Thể loại
Nhóm code
Ngày đăng
25-8-2017
Loại file
Full code
Dung lượng
3.21 MB MB

Cho hai điểm bất kỳ, cần tìm lộ trình ngắn nhất nối hai điểm với nhau. Khoảng cách giữa 2 điểm được tính theo khoảng cách hình học giữa 2 điểm trên mặt phẳng.


MÔ TẢ CHI TIẾT

Chủ đề dự án:

Cho một tập hợp các điểm trên mặt phẳng tọa độ Oxy, mỗi điểm có một tọa độ (x,y). Giữa các điểm có thể có đường nối hoặc không, đường nối có thể một chiều hoặc hai chiều.

Cho hai điểm bất kỳ, cần tìm lộ trình ngắn nhất nối hai điểm với nhau. Khoảng cách giữa 2 điểm được tính theo khoảng cách hình học giữa 2 điểm trên mặt phẳng.

Yêu cầu: Viết chương trình có cửa sổ GUI, thể hiện trực quan (đồ họa) các điểm, các đường nối trên mặt phẳng.

Hai điểm được cho bất kỳ, với lộ trình tìm được, cần thể hiện trực quan lộ trình đó (highlight, đổi màu vẽ).

Chương trình cần sinh ngẫu nhiên các điểm trên mặt phẳng và sinh ngẫu nhiên đường nối giữa các điểm.

Chương trình này mô phỏng thuật toán tìm đường đi ngắn nhất trên đồ thị, có thể dùng thuật toán Bellman – Ford hoặc Dijkstra để giải.

Trên giao diện cần có vùng nhập số lượng điểm (nhỏ hơn 20), số lượng đường (nhỏ hơn 400). Từ hai tham số này sinh ngẫu nhiên tọa độ các điểm cùng đường nối các điểm. Tọa độ (tung độ, hoành độ) các điểm là số nguyên và nằm trong khoảng [-100, 100]. Mỗi điểm được vẽ trên mặt phẳng dưới dạng một hình tròn với bán kính đủ lớn để nhìn thấy được.

Trên giao diện cũng cần có vùng nhập điểm đầu và điểm cuối của lộ trình (hoặc có thể click chuột vào các điểm để xác định).

Sau khi tìm được lộ trình ngắn nhất nối 2 điểm đã chọn, cần vẽ lộ trình đó một cách nổi bật so với các đường nối các điểm (Giống Google Map chỉ đường).

 

HÌNH ẢNH DEMO

Dijkstra,thuận toán Dijkstra,Tìm đường đi

Nguồn: Sharecode.vn



HƯỚNG DẪN CÀI ĐẶT
 
 
LINK DOWNLOAD

Demo_dijckstra_1.rar [3.21 MB MB]

File đã kiểm duyệt
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
sharecode.vn
DOWNLOAD
(5 Xu)

BÌNH LUẬN



ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

5
1 Đánh giá
Code rất tốt (1)
Code tốt (0)
Code rất hay (0)
Code hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá
00:00 - 25/8/2017
Code rất tốt
Code rất tốt và phù hợp để phát triển

 HỖ TRỢ TRỰC TUYẾN