-
06-03-2014, 05:35 PM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Thuật toán tìm tất cả các đường giữa 2 điẻm trong đồ thị
mình search thì hầu như là ra các thuật toán tìm đường ngắn nhất. vậy nếu dùng các thuật toán này, ví dụ như dijkstra thì có thể tìm tất cả các đường không nhỉ? các bạn có các thuật toán nào dùng được có thể nói cho mình thì tốt. thanks
-
06-03-2014, 06:24 PM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Thuật toán Dijkstra có thể tìm ra đường đi ngắn nhất từ 1 điểm đến tất cả các điểm trong đồ thị mà. Thay vì chỉ tìm đường ngắn nhất từ a đến b, tức là chạy cho đến khi b được chọn, thì ta chạy cho đến khi tất cả các đỉnh được chọn thì ta đã tìm được các đường đi ngắn nhất từ a đến tất cả các đỉnh.
Khi cài đặt thì ngoài sửa đổi phần thuật toán còn phải sửa phần truy vết cho phù hợp.
Pallet nhựa Long An đã trở thành một trong những lựa chọn phổ biến cho nhu cầu vận chuyển và lưu trữ hàng hóa trong nhiều ngành công nghiệp. Với đặc tính nhẹ nhàng, chắc chắn và dễ vận chuyển, các...
Thanh lý pallet nhựa Long An giá rẻ