[Chuyên ngành] Hướng dẫn em bài tập cấu trúc dữ liệu và giải thuật ni cấy !!!

[nguyen_mai193]

viết chương trình minh họa mô tả giải thuật và các giải thích khác
1. đường đi ngắn nhất trong đồ thị không trọng số được cho bởi ma trận kề. Chương trình minh họa

[HongPhong]

Cái này sử dụng thuật toán gì em, tìm kiếm theo chiều rộng hay sâu... có tới mấy thuật toán lận đó.

[nguyen_mai193]

nếu tim kiém thi bọn e chỉ được học tìm kiếm tuyến tính và tim kiếm nhị phân .thầy ko giới hạn sử dụng thuật toán .mà em cụng chưa biết sử dụng cây chi
em vẫn chưa tím được mối liên hệ giữa ma trận kề và đồ thị ko trọng số .
[ Tự động gộp bài ]
bây giờ làm răng mà viết chương trình để chạy được!!!!anh hay viết trên turbo c hay vsc++

[daihoccanhsat_tr]

ai đó bít thì giúp bạn ni cấy tề!
cứ im im rứa là ko đc

[HongPhong]

Nếu em đọc tài liệu thì em sẽ hiểu ma trận kề biểu diễn như thế nào thôi.
Chẳng hạn có mt A(n*n) thì A[i][j]=1 khi giữa v[i] và v[j] có đường nối với nhau ( Trong đó v[] là ma trận đỉnh ) và A[i][j]=0 khi không có đường nối giữa chúng

Để tìm đường đi ngắn nhất với đồ thị vô hướng thì bạn sử dụng thuật toán Dijkstra

Nếu bạn đã rõ thuật toán thì dùng ngôn ngữ gì cũng được, nếu biết C# thì dùng C# sẽ nhanh, tiện hơn nhiều so với BORLANDC
http://spktit.net/showthread.php?t=828

Đây là toàn bộ đồ án lớp mình làm năm nhất (viết bằng BORLANDC )


Chuyển đổi giữa các cách biểu diễn đồ thị
http://www.mediafire.com/?smn1tlgwj2h

Chương trình biểu diễn các đồ thị đơn giản:
http://www.mediafire.com/?euyjmmgd9w1

Chu trình Hamilton:
http://www.mediafire.com/?mmijjmm2vwm

Duyệt đồ thị theo chiều rộng
http://www.mediafire.com/?dojlbiwgjl1

Mô phỏng duyệt đồ thị theo DFS
http://www.mediafire.com/?ejhjhono4ey

Đồ thị liên thông:
http://www.mediafire.com/?n1f70iuy4kj
Mô phỏng chu trình Euler
http://www.mediafire.com/?adn1omzv94n

Xử lý ma trận kề từ file
http://www.mediafire.com/?jfnm4311jwn

Mô phỏng thuật toán Prim
http://www.mediafire.com/?htnjxxkbnot

DIJKSTRA
http://www.mediafire.com/?9z3nnjnfxzs

hoặc:
http://www.mediafire.com/?qysh9mzlgsz (cái này bro hơn )

Đồ thị có trọng số :
http://www.mediafire.com/?fmcokdlsml4

[nguyen_mai193]

.mấy cái này phức tạp hơn bọn em học .bài tập của em lại phải viết chương trình ...... nói chung là giờ em ko biết viết như răng . khi bắt đầu viết chương trình thì mô tả ma trận trước rồi tìm đường đi ngắn nhất ạ . anh có chương trình mô viết ma trận mà đơn giản hơn một tì đc ko.ma trận thì em hiều nhưng ko biết liên kết giữa ma trận và cách tìm đường ngắn nhất