Работа с классами - Python - Ответ 8612204

class Edge:
    def __init__(self,source,target,weight):
        self.source=source начало ребра
        self.target=target конец ребра
        self.weight=weight вес ребра

class Vertex:
    def __init__(self,id,name):
        self.id=id
        self.name=name
        self.minDistance=0 минимальное расстояние до данной вершины из вершины, которая используется в методе computePath
        self.previousVertex=None предыдущая вершина, через которую идет кратчайшее расстояние до данной вершины(Vertex)
        self.edges=[] список ребер содержащих данную вершину

class Dijkstra:
    def __init__(self,vertexes):
        self.vertexes=vertexes
 
    def createGraph(self, vertexes, edgesToVertexes): метод создает граф из заданных вершин. Vertexes - поле объектов типа Vertex.edgesToVertexes - поле объектов типа Edge
 
    def computePath(self, sourceId): метод высчитывает кратчайшие расстояния из данной вершины(sourceId) до всех остальных и заполняет для всех этих вершин атрибут minDistance

dijkstra = Dijkstra([[0,"R"],[4,"P"]])
dijkstra.createGraph([[0,"R"],[1,"B"],[2,"G"],[3,"O"],[4,"P"]],[[0,1,5],[0,2,10],[0,3,8],[1,4,7],[1,2,3],[3,4,2]])
dijkstra.computePath(3)

for i in self.allvertexes:
            i.minDistance = short_path[n] #short_path - это поле с высчитанными кратчайшими расстояниями
            n+=1