Как найти 3 кратчайших пути в графе?

Praytic: что вы имеете в виду под вектором векторов?

Как найти 3 кратчайших пути в графе?

Praytic: это ясно. Но как сделать, чтобы при поиске второго снова не найти первый путь? То есть исключить первый путь.

Как найти 3 кратчайших пути в графе?

Но как исключить первый путь при поиске второго? И первые два при поиске третьего?

Как написать функцию удаления лишних пробелов в строке?

Функция оставляет пробел после последнего и перед первым словами, но это не сложно доработать. Спасибо.

Как заполнить матрицу по данному образцу?

bogolt: Вот я и прошу помочь с написанием этой формулы, хотя бы дать подсказку.

Как заполнить матрицу по данному образцу?

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