Tôi đang theo dõi một số ý tưởng để chứng minh tính hữu ích của Floyd-Warshall một cách trực quan. Cho đến nay tất cả những gì tôi có thể nghĩ đến là tạo ra một biểu đồ ngẫu nhiên, cho phép người dùng chọn một khởi đầu/kết thúc và làm nổi bật đường đi ngắn nhất. Một số cuộc biểu tình thú vị nhưng đơn giản hơn về tính hữu dụng của việc tìm ra con đường là gì?Đề xuất hình ảnh hóa Floyd-Warshall?
Tôi đã sử dụng Floyd-Warshall để tính toán đường dẫn tín hiệu kích hoạt của tim như được mô tả trong this paper trong đoạn đường dẫn ngắn nhất của đoạn 'kích hoạt'. Nó tỏ ra rất thực tế, nhanh chóng và đơn giản. Hình 5 cung cấp cho bạn một hình ảnh đẹp về khả năng phụ thuộc vào thời gian kết quả. Thêm vào đó, hình ảnh dưới đây hình dung độ dài đường dẫn tối thiểu được tính bắt đầu từ nút xoang. Màu xanh == ngắn, màu đỏ == dài.
Làm sống động một hình ảnh di chuyển qua chướng ngại vật.
Vì bạn muốn hiển thị tất cả các cặp đường ngắn nhất (Floyd Warshal) thay vì một cặp đường ngắn (Dijkstra) một khoảng cách tối thiểu bảng giữa tất cả các cặp thành phố lớn trong một quốc gia có thể là tốt đẹp. Đây không phải là một hình ảnh đồ họa, nhưng vẫn là một hình ảnh hữu ích. Đã từng là một cái bàn trong một cuốn sách có lộ trình mà tôi đã sử dụng, trước ngày lập kế hoạch tuyến điện tử.
wow, thật tuyệt vời! ứng dụng tuyệt vời và trực quan hóa –