Це команда dijkstra, яку можна запустити в постачальнику безкоштовного хостингу OnWorks за допомогою однієї з наших численних безкоштовних робочих станцій, таких як Ubuntu Online, Fedora Online, онлайн-емулятор Windows або онлайн-емулятор MAC OS
ПРОГРАМА:
ІМ'Я
dijkstra - фільтр відстані з одним джерелом
СИНТАКСИС
dijkstra [ -adp? ] [ вихідний вузол файл ]
ОПИС
dijkstra зчитує потік графіків і для кожного обчислює відстань від кожного вузла
вихідний вузол. Довжина краю вказана в довжина атрибут, а за замовчуванням – 1. The dist
атрибут кожного вузла встановлюється на його відстань від вихідний вузол. Якщо -p використовується прапор,
Попередня атрибут кожного вузла, доступного з вихідний вузол встановлюється на ім’я
попередній вузол на найкоротшому шляху. Атрибут графіка maxdist встановлено на максимум dist
усіх вузлів у графі.
Якщо -d використовується прапорець, графік розглядається як інструкція, і використовуються лише передні ребра.
За замовчуванням, якщо графік відключено, dist атрибут вузлів, недоступних з
вихідний вузол залишаються недоторканими, і maxdist встановлюється на максимум будь-якого попереднього значення і
найбільша дистанція, зафіксована в цьому бігу. З іншого боку, якщо -a використовується прапор
dist атрибуту недоступного вузла присвоюється дуже велике значення, і maxdist облік
максимальна відстань, знайдена в компоненті, що містить вихідний вузол.
Будь-яка кількість вихідний вузол файл можна давати пари. Якщо останній файл відсутня, stdin is
використаний. Весь вихід записується stdout.
У типовому застосуванні, dist та maxdist може здійснювати розрахунок кольору або
якийсь інший атрибут.
Використовуйте dijkstra онлайн за допомогою служб onworks.net
