Класс Top:
public Point location;
public int number;

public bool visited = false;
public int weight = 99999;
public Top from;
public Color color = Color.Violet;

Класс Edge:
public Top top1, top2;
public int weight;
public bool isSelected = false;

Класс Graph:
public List<Top> topsList = new List<Top>();
public List<Edge> edgesList = new List<Edge>();

АлгоритмДейкстры(Top startTop, Top finishTop)
{
    List<Top> notVisitedTops = new List<Top>(topsList); //Список не посещенных вершин (все вершины графа)
    List<Top> visitedTops = new List<Top>(); //Список посещенных вершин

    List<Top> linkedTops = new List<Top>(); //Список вершин, связанных с текущей вершиной
    List<Edge> linkedEdges = new List<Edge>(); //Список инцидентных ребер

    Top _startTop = startTop; //Вершина, с которой сейчас ведется работа
    Edge workEdge; //Ребро, которое соединяет _startTop и одну из связанных с ней вершин

    linkedEdges = edgesList.Where(n => n.top1 == _startTop || n.top2 == _startTop).ToList(); //Находим все инцидентные текущей вершине ребра
    linkedTops = getTops(linkedEdges, _startTop); //Из списка этих ребер находим все связные вершины, в КОТОРЫХ МЫ ЕЩЕ НЕ БЫЛИ

    while (notVisitedTops.Count > 0) //Начинаем цикл, пока не посетим все вершины
    {
        for (int i = 0; i < linkedTops.Count; i++) //Проходимся по всем связным вершинам
        {
            workEdge = edgesList.Where(n => (n.top1 == linkedTops[i] && n.top2 == _startTop) || (n.top1 == _startTop && n.top2 == linkedTops[i])).ToList()[0]; //Находим ребро, соединяющее текущую вершину с i-ой из связных вершин

            if (linkedTops[i].weight > (workEdge.weight + _startTop.weight)) //Если вес i-ой связной вершины больше, чем вес текущей вершины + вес ребра их соединяющего, то этой i-ой вершине присваиваем вес текущей вершины + вес ребра, а также указываем, что в эту вершину мы дошли из _startTop
            {
                linkedTops[i].weight = workEdge.weight + _startTop.weight;
                linkedTops[i].from = _startTop;
            }
        }

        _startTop.visited = true; //Заканчиваем работу с текущей вершиной, помечая ее посещенной
        visitedTops.Add(_startTop); //Добавляем в список посещенных вершин
        notVisitedTops.Remove(_startTop); //Удаляем из списка не посещенных

        _startTop = linkedTops.Min(); //Новая стартовая вершина - это имеющая минимальный вес из связных
        linkedEdges = edgesList.Where(n => (n.top1 == _startTop) || n.top2 == _startTop).ToList(); //Находим инцидентные ребра уже к этой вершине
        linkedTops = getTops(linkedEdges, _startTop); //И уже для этой вершины находим все связные НЕ ПОСЕЩЕННЫЕ (visited = false) вершины
    }

    //В один момент getTops() будет возвращать 0, так как у текущей вершины хоть и будут связные вершины, но не посещенных среди них уже не будет. Если убрать проверку на посещенность, а просто каждый раз выбирать за основную минимальную из связных вершин, то алгоритм зациклится, так как менять вес соседних вершин он уже не сможет, но при этом каждый раз будет выбирать минимальную из связных вершин
}