Это команда dijkstra, которую можно запустить в бесплатном хостинг-провайдере OnWorks, используя одну из наших многочисленных бесплатных онлайн-рабочих станций, таких как Ubuntu Online, Fedora Online, онлайн-эмулятор Windows или онлайн-эмулятор MAC OS.
ПРОГРАММА:
ИМЯ
dijkstra - дистанционный фильтр с одним источником
СИНТАКСИС
Дейкстра [ -адп? ] [ исходный узел файл ]
ОПИСАНИЕ
Дейкстра читает поток графиков и для каждого вычисляет расстояние каждого узла от
исходный узел. Длина кромки указана в только атрибут, а значение по умолчанию - 1. расстояние
атрибут каждого узла устанавливается на его расстояние от исходный узел. Если же линия индикатора -p используется флаг,
Предыдущая атрибут каждого узла, доступного из исходный узел устанавливается на имя
предыдущий узел на кратчайшем пути. Атрибут графика максдист установлен на максимум расстояние
всех узлов в графе.
Если же линия индикатора -d используется флаг, граф считается направленным и используются только передние ребра.
По умолчанию, если график отключен, расстояние атрибут узлов, недоступных из
исходный узел остаются нетронутыми, и максдист устанавливается на максимум любого предыдущего значения и
самая большая дистанция, зафиксированная в этом забеге. С другой стороны, если -a используется флаг,
расстояние атрибуту недоступного узла присвоено очень большое значение, и максдист учет
максимальное расстояние, найденное в компоненте, содержащем исходный узел.
Любое количество исходный узел файл пары могут быть даны. Если последний файл пропал, отсутствует, STDIN is
использовал. Весь вывод записывается в стандартный вывод.
В типичном приложении расстояние и максдист может управлять последующим вычислением цвета или
какой-то другой атрибут.
Используйте dijkstra онлайн с помощью сервисов onworks.net
