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

Xem chủ đề cũ hơn Xem chủ đề mới hơn 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 : 26
Ngày đăng ký : 13/03/2011

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