Заказчик

Добрый день всем!
Такая казалось бы тривиальная задача для гуру программистов, но ничего толкового не могу найти.
Нужно найти несколько кратчайших путей (то есть топ 3 кратчайших пути: самый кратчайший потом из оставшихся кратчайшие пути) в графе (матрица смежности задается вручную и начальная и конечная вершины), нужно вывести эти список вершины кратчайших путей, желательно названия этих вершин, если это возможно. Можно использовать любой готовый алгоритм (полный перебор, A*, дейкстры, флойда...).