moi người xem giúp bài pascal về đồ thị này với

Go down

moi người xem giúp bài pascal về đồ thị này với

Bài gửi by divithiengia on 13/3/2011, 9:10 pm

Cho file data.txt có cấu trúc thể hiện ma trận kề của đơn đồ thị vô hướng G=(V,E) có dạng như sau
• Dòng đầu là n số đỉnh của đồ thị
• n dòng tiếp theo mỗi dòng chứa n số 0 hoặc 1 cách nhau bởi dấu cách
ví dụ:
5
0 0 1 0 1
0 0 1 1 0
1 0 0 1 1
0 1 1 0 0
1 0 1 0 0
Tìm số đường đi từ đỉnh u tới đỉnh v qua p-1 đỉnh với u,v,p nhập từ bàn phím.

Mình mới viết được phần nhập file thui còn phần chính là tìm số đường đi... thì chưa có ý tưởng gì để làm. Ai biết thì vào đây cùng thảo luận nhé. Cảm ơn mọi ng nhìu
avatar
divithiengia
Thành viên mới
Thành viên mới

Nữ Ngày sinh : 18/01/1991
Tuổi : 27
Ngày đăng ký : 13/03/2011

Về Đầu Trang Go down

Về Đầu Trang


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