a) |
En grafisk metod är Fermat point. Med hjälp av den metoden kan man hitta den punkt i en triangel, där det sammanlagda avståndet från triangelns tre hörn är så litet som möjligt.
|
||||||||||||
|
||||||||||||
Den kortaste sträckan mellan punkterna (90,30) och (80,20) blir | ||||||||||||
|
||||||||||||
10 CLS
20 S = 150: REM STARTA MED ETT VÄRDE PÅ S, SOM ÄR STÖRRE ÄN DET SÖKTA VÄRDET
30 FOR X = 1 TO 90
40 FOR Y = 1 TO 40
50 A = SQR(X^2 + (40-Y)^2) + SQR((90-X)^2 + (30-Y)^2) + SQR((40-X)^2 + Y^2)
60 IF A<S THEN LET S=A:X1=X:Y1=Y
70 NEXT Y
80 NEXT X
90 PRINT S;X1;Y1: REM S ÄR DEN MINSTA STRÄCKAN, X1 och Y1 ÄR PUNKTENS
KOORDINATER
Tillbaka