Солнце ты мое, а ты такой холодный, как айсберг в океане и все твои печали под темною водой. Приезжай отогреем. Мы хорошие, зря ты так обозлился на нас.
Алгоритм Дейкстры является в некотором роде "жадным" - найдя один раз минимальный путь до вершины, он фиксирует его как минимальный навсегда - поскольку путь через другие вершины не может быть короче найденного.