Question

Дерево, оно и есть дерево:)

Answer 1

самый короткий путь  1-3-4-8

Answer 2

а как это показать с помощью алгоритма Дейкстры?

Answer 3

к сожалению, я не знаком с этим алгоритмом,
я проанализировал несколько вариантов и пришел к такому ответу что самый короткий путь 1-3-4-8

Answer 4

Все равно спасибо=)