Решение для данной задачи (можно и в обратную сторону):
Путь: 0-12-11-7-1-4-2-8-13-6-3-14-9-10-5-0
Длина: 428+120+174+294+81+217+148+474+337+131+187+70+152+135+366 = 3314

Жадный алгоритм, как правило, не дает оптимального решения
Задачу коммивояжера для небольшого количества городов (как в данном случае) можно решить перебором, динамическим программированием, МВиГ и найти точное решение.
Для большего количества городов уже нужны эвристики и алгоритмы приближенного решения (генетические, муравьиных колоний, имитации отжига, различные оптимизации типа 2opt, 3opt и др.)
Жадный алгоритм можно реализовать на формулах, остальные методы сложнее, и формулами не решаются

Решение "жадным" алгоритмом дает такой путь:
Путь: 0-3-6-7-11-12-1-4-2-8-13-14-9-10-5-0
Длина: 125+131+298+174+120+468+81+217+148+474+665+70+152+135+366 = 3624
Но он не является оптимальным
Оптимальное решение для задачи коммивояжера не находится формулами

Если нужен жадный алгоритм (не оптимальный), то его можно реализовать на формулах, либо более продвинутые - тогда макросами
Есть варианты реализации на VBA здесь

Жадина на формулах во вложении

ЗЫ: Название городов может быть любым, но одинаковым как в строках так и в столбцах