Очень ребята. В долгу не останусь)) Нагруженный ориентированный граф с 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 ко всем другим вершинам графа.

Нужно сделать так,чтобы у них стали одинаковые знаменатели.
в пример возьмем эти 2 дроби: 5/6 и 2/5
Как же их сложить?
Приведем их к общем знаменатели.Для этого внимательно посмотрим на дробь и найдем наименьший общий знаменатель.В наших дробях это 30
Далее,мы переводим дроби в новый знаменатель.Но мы же не можем изменить знаменатель,значит надо еще изменить числитель.Для этого мы найдем в каждой из наших дробей дополнительный множитель.У 5/6 это будет 5.Как же я это нашла.Все просто!Я просто разделила наш будущий знаменатель(у нас это 30) на наш нынещный знаменатель(у нас это 6).В итоге получается,что наш дополнительный множитель - 5. У нас получается дробь 25/30.Тоже самое мы делаем со 2 дробью.Получается 12/30.
Готово!Ну,а там уж по старинке.25/30+12/30=37/30= 1 целая 7/30

1-ый 720 км/час;
2-ой 870 км/час.
ост. 2-му --- 450 км
расст ? км
Решение:
А р и ф м е т и ч е с к и й   с п о с о б.
870 - 720 = 150 (км/час) разница в скоростях
450 : 150 = 3 (часа) время, за  которое второй самолет увеличил разницу в совершенном им по сравнению с первым пути до 450 км;
870 * 3 = 2610(км) расстояние между городами.
ответ: 2610 км  расстояние между городами. 
Проверка: 2610-720*3 = 450;    45= = 450
 А л г е б р а и ч е с к и й   с п о с о б.
Х час  время, за которое второй самолет пролетел все расстояние;
870Х (км) расстояние между городами;
720Х (км) расстояние, которое за это же время пролетел первый самолет; 
870Х - 720Х = 450(км) по условию;
Х*(870 - 720) = 450 ;    Х = 450:150 = 3 часа
870Х = 870*3 = 2610 (км)
ответ: 2610 км между городами.