Liệt kê TPLT trong đồ thị

[lamdetien36]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho em hỏi là nếu biểu diễn đồ thị bằng danh sách kề (adjacency list) thì cài thuật Warshall như thế nào ạ

 

[thienvamai]

floyd ?? hình như ko có cách nào :v

 

[lamdetien36]

floyd ?? hình như ko có cách nào :v

Không được thật hả anh ( ( ( ( (

 

[thienvamai]

sao ko dijkstra n lần ???

 

[lamdetien36]

sao ko dijkstra n lần ???

Em mới học đồ thị thôi mà anh Tới giờ em mới chỉ biết DFS + BFS :|

 

[thienvamai]

mình cx chỉ biết BFS, DFS

 

[lamdetien36]

mình cx chỉ biết BFS, DFS

Vãi cả đùa =)) =)) =))
Anh đùa thế hơi quá

 

[thienvamai]

mọi thuật toán đều dựa trên cơ sở bfs và dfs mà