Dijkstra's Shortest Path Calc APK
Информация
Версия 1.2 (#8)
Обновлено 16 May 2015 г.
Размер APK 1 MB
Требуемая версия Android Android 3.0+ (Honeycomb)
Продавец IDAARAH
Категории Бесплатные Образование Приложения
Приложения id dijkstra.tqrapps.com.dijkstra
Записка автора Простой и быстрый способ расчета кратчайших путей между узлами
Снимки экрана
Нажмите на изображение, чтобы увидеть полный размер
Таблица содержимого
Последние обновления
Что нового на Dijkstra's Shortest Path Calc 1.2
Описание
1. Установить общее число узлов
2. Добавить информацию о расстоянии от одного узла к другому и нажмите кнопку. Если вы сделаете ошибку, нажмите строку, чтобы удалить его.
3. Убедитесь, что и "С" значения меньше числа узлов.
4. Установите начальный узел. Должно быть между 1 и числом узлов. По умолчанию 0
5. Нажмите кнопку "Рассчитать", чтобы увидеть Расстояние от узла 1 к остальным узлам!
6. Оцените приложение для поддержки разработчиков
Вы можете запросить любые дополнительные функции.
Алгоритм Дейкстры, задуманная ученый Эдсгер Дейкстры в 1956 году и опубликована в 1959 году, [1] [2] алгоритм для нахождения кратчайших путей между узлами в графе (который может представлять собой, например, дорожные сети). Алгоритм существует во многих вариантах; Оригинальный вариант Дейкстры найти кратчайший путь между двумя узлами, [2], но более распространенный вариант фиксирует один узел в качестве "источника" узла и находит кратчайшие пути от источника ко всем другим узлам в графе, производя дерева кратчайших путей.
1 функция Дейкстра (график, источник):
2
3 расстояние [источник] ← 0 // Расстояние от источника к источнику
4 пред [источник] ← Предыдущая определено // узел в оптимальном инициализации пути
5
6 для каждой вершины V в графике: // инициализация
7, если v ≠ источником // V, где еще не был удален из Q (непосещенные узлы)
8 расстояние [v] ← бесконечность // Неизвестная функция расстояния от источника до V
9 пред [v] ← Предыдущий определено // узел в оптимальном пути от источника
10 конец, если
11 добавить к V Q // Все узлы первоначально в Q (непосещенные узлов)
12 конец для
13
14 в то время как Q не пусто:
15 U ← вершину Q с мин Расст [и] // Источник узел в первом случае
16 U удалить из Q
17
18 для каждого соседа против из U: //, где v до сих пор в Q.
19 Alt ← расстояние [и] + длина (U, V)
20, если Alt 21 расстояние [v] ← Alt
22 пред [v] ← U
23 конец, если
24 конец для
25 конец в то время как
26
27 Возвращение расстояние [], пред []
28
29 конец функции
Источник: Википедия
Оценки и отзывы
Рейтинг: 5.0 из 5 · Less than 100 голоса
(*) требуется
Предыдущие версии
Dijkstra's Shortest Path Calc 1.2 APK для Windows (#8, 1 MB)
Похоже на: Dijkstra's Shortest Path Calc
Другие приложения этого разработчика
Лучшие загруженные приложения
