используя алгоритм Дейкстры, чтобы найти кратчайший путь в матрице смежности

Question

У меня есть домашнее задание, в котором я должен найти самые дешевые авиабилеты между двумя городами с учетом задержек.

Мы должны использовать матрицу смежности вместе с алгоритмом Дейкстры.Я смотрю на алгоритм в моей книге, а также википедии (среди других сайтов).Я запутался, потому что в параметре для алгоритма он имеет:

DijkstraAlgorithm(weighted simple digraph, vertex first)

Что мне трудно понять - особенно когда я смотрю на весь псевдокод - почему он принимает только одну вершину какаргумент?Мне нужно найти самый дешевый авиабилет (кратчайший путь) между двумя вершинами.Почему алгоритм требует только один?

Answer 1

Дейкстры найдут кратчайший путь от предоставленной вершины (first в вашем примере) до каждой вершины вашего графа.Вот почему в качестве входных данных используется только одна вершина.