+1 дауыс
452 көрілді
1. Жазықтықта N нүкте берілген. Ешқандай екі  нүкте түйіспейді және ешқандай үш нүкте бір түзудің бойында жатпайды. Төбелері осы нүктелерде жататын периметрі ең кіші болатын үшбұрышты табыңыз.
Ескерту:  Егер бірінің координаты х1,у1, ал екіншісінікі х2,у2 болатын екі нүкте бар болса, онда олардың арасындағы қашықтығын R келесі формула арқылы табуға болады: R:= sqrt(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2); мұнда R нақты типті айнымалы блдуы керек, ал sqrt- түбір астынан шығаруды есептейтін стандартты функция.

2. Бағдарланбаған графта екі төбе арасындағы минималды жолдың ұзындығын табу керек. Жолдың бар екендігі ақиқат.

1 жауап

+1 дауыс
қазір жауап берсем кеш емес пе?
2 есеп жауабын Дейкстра алгоритмін қолданыңыз
[дейкстра паскаль][1]
сұрақтарыңыз: [email protected]

  [1]: https://ideone.com/qcZCu
...