Очень ребята. В долгу не останусь)) Нагруженный ориентированный граф с 8 вершинами задан списком ребер, для каждого ребра указан его вес после символа w: (1,2,w1), (1,7,w2), (2,3,w6), (2,8,w4), (3,4,w5), (3,6,w2), (4,5,w3), (6,5,w4), (7,6,w8), (7,2,w3), (7,8,w1), (7,3,w1), (3,5,w7). По алгоритму Дейкстры построить дерево кратчайших путей от вершины 1 ко всем другим вершинам графа.

Лес – защитник воздуха, водоемов и почв.Какая удивительная планета – Земля! На ее поверхности плещутся моря и океаны, текут реки и ручьи, расстилаются широкие равнины, поднимаются высокие горы, шумят зеленые леса.с насыщает воздух неповторимой свежестью, поглощает различные вредные вещества, попадающие в атмосферу с промышленными выбросами. Растения удерживают в земле влагу и препятствуют разрушению почвы, смягчают климат, предотвращают суховеи. Испаряя с поверхности листьев большое количество воды, деревья и кустарники обеспечивают чистоту и полноводность рек, озер, ручьев. Там, где леса вырублены на больших территориях, скуднее урожаи сельскохозяйственных культур. Лес бережет здоровье людей. Лес – источник всевозможного ценного сырья. Из древесины делают бумагу, искусственный шелк, шерсть, каучук, пластмассы.

Лес – защитник воздуха, водоемов и почв.Какая удивительная планета – Земля! На ее поверхности плещутся моря и океаны, текут реки и ручьи, расстилаются широкие равнины, поднимаются высокие горы, шумят зеленые леса.с насыщает воздух неповторимой свежестью, поглощает различные вредные вещества, попадающие в атмосферу с промышленными выбросами. Растения удерживают в земле влагу и препятствуют разрушению почвы, смягчают климат, предотвращают суховеи. Испаряя с поверхности листьев большое количество воды, деревья и кустарники обеспечивают чистоту и полноводность рек, озер, ручьев. Там, где леса вырублены на больших территориях, скуднее урожаи сельскохозяйственных культур. Лес бережет здоровье людей. Лес – источник всевозможного ценного сырья. Из древесины делают бумагу, искусственный шелк, шерсть, каучук, пластмассы.