Дерево, оно и есть дерево:)
Самый короткий путь 1-3-4-8
а как это показать с помощью алгоритма Дейкстры?
к сожалению, я не знаком с этим алгоритмом, я проанализировал несколько вариантов и пришел к такому ответу что самый короткий путь 1-3-4-8
Все равно спасибо=)