Вероятнее всего, проблема заключается в ошибке при чтении данных из файла graph.txt. Возможно, при считывании данных о расстояниях между городами, программа неправильно обрабатывает числовые значения и поэтому все значения расстояний считываются как нули.
Для исправления этой проблемы необходимо убедиться, что при чтении данных из файла graph.txt числовые значения корректно преобразуются в числовой тип данных (например, целое число или число с плавающей точкой). Также важно убедиться, что данные в файле graph.txt представлены в правильном формате и разделены корректным разделителем (например, пробелом).
После того, как вы исправите ошибку при чтении данных о расстояниях между городами, алгоритм Дейкстры должен работать корректно и выводить правильные значения расстояний между городами.