Gồm 1 form và các file nguồn *.cs:
Stt Tên Chức Năng
1 Form1.cs Quản lý chung
2 Floyd.cs Chạy thuật toán floyd, ghi dữ liệu ra file
3 PathFirstEnd.cs Tìm và xếp thứ tự các điểm thuộc cùng 1 đường, ghi file
4 FindMinPath.cs Tìm đường đi ngắn nhất 5 GetObjectBySQL.cs Kiểm tra, kết nối cơ sở dữ liệu 6 LeftRight.cs Thuật toán chỉ đường
7 minPathP1P2.cs Phương thức lấy đường đi chi tiết giữa hai điểm rẽ 8 Point.cs Phương thức xác định các trường chưa biết
9 PointOfPath.cs Xác định đường đi và khoảng cách từ điểm hiện tại về điểm đầu và cuối
13 CheckPath.cs Lấy tên đường của 2 điểm đầu, cuối 14 Connect.cs Kết nối cơ sở dữ liệu
15 Distance2Point.cs Tính khoảng cách 2 điểm 16 DrawMinPath.cs Vẽ
17 FileToString.cs Phương thức làm việc với file 18 FillDataTable.cs Kiểm tra, kết nối cơ sở dữ liệu
3.2 Chạy thử
- Ví dụ: điểm bắt đầu là trường Cao Đẳng Đức Trí Và điểm đến là trường Đại Học Sư Phạm
Kết quả sẽ hiện lên bản đồ đường đi, chi tiết đường đi và khoảng cách.
- Chương trình đang trong quá trình thử nghiệm, nên cơ sở dữ liệu không có nhiều, chỉ một số địa điểm ví dụ để chứng minh các thuật toán. - Chương trình còn có một sô lỗi nhất định: in chi tiết đường đi còn khó
Kết luận:
Qua quá trình vừa học vừa nghiên cứu, chương trình cũng đã hỗ trợ cho chúng ta xem bản đồ, tìm đường đi chi tiết, vẽ và tính khoảng cách.
để chúng ta có thể thêm một số chức năng phân tích, thống kê, xác định địa danh với một cơ sở dữ liệu đồ sộ hơn.