Предложения Флойда-Уорсхолла по визуализации?
-
13-09-2019 - |
Вопрос
Мне нужны некоторые идеи для визуальной демонстрации полезности Floyd-Warshall.Пока все, о чем я могу думать, - это создание случайного графика, позволяющего пользователю выбрать начало / конец и выделить кратчайший путь.Каковы еще несколько забавных, но простых демонстраций полезности поиска пути?
Решение
Я использовал Floyd-Warshall для вычисления сигнального пути активации сердца, как описано в этот документ в пункте "кратчайший путь активации".Это оказалось очень практично, быстро и просто.Рис.5 дает вам хорошую визуализацию результирующих потенциалов, зависящих от времени.В дополнение к этому, на изображении ниже визуализируются минимальные длины пути, вычисленные начиная с синусового узла.Синий == короткий, красный == длинный.
Другие советы
Поскольку вы захотите показать кратчайший путь всех пар (Флойд Варшал), а не кратчайший путь одной пары (Дейкстра), таблица минимальных расстояний между всеми парами крупных городов в стране могла бы быть хорошей.Это не графическая визуализация, но все же полезная.Раньше, до появления электронного планирования маршрутов, в книге с дорожными картами была такая таблица, которой я пользовался.
Анимируйте спрайт, который преодолевает препятствия.