Title:

Zielpunktsuche in einer unbekannten Umgebung

Home
deutsch
  
ISBN: 3540423079   ISBN: 3540423079   ISBN: 3540423079   ISBN: 3540423079 
 
|<< First     < Previous     Index     Next >     Last >>|
  Wir empfehlen:       
 

13/ 19 4. Erweiterung – beliebige Polygone Abb. 6 Wir betrachten in dem Polygon nun die kürzesten Wege von s zu allem Eckpunkten von P. Wie sich leicht erkennen lässt (siehe Seite 14) bilden diese kürzesten Wege einen Baum. Diesen nennt man SPT (shortest path tree). Der SPT besitzt in einem Polygon mit n Ecken und einem Startpunkt s in P genau n+1 Knoten, darunter m n £ viele Blätter. Vereinfachung: Roboter geht erst in v direkt zu t (vgl. Praxis) v
  
Das Affenpuzzle: und weitere bad news aus der Computerwelt
Siehe auch:
New Turing Omnibus
Abenteuer Informatik: IT zum Anfassen - von...
Informatikunterricht planen und durchführen (...
Informatik macchiato: Cartoon-Informatikku...
Didaktik der Informatik: Grundlagen, Konzepte...
Sieben Wunder der Informatik: Eine Reise an d...
 
   
 
     
|<< First     < Previous     Index     Next >     Last >>| 

Back to the topic site:
StudyPaper.com/Startseite/Computer/Informatik

External Links to this site are permitted without prior consent.
   
  Home  |  deutsch  |  Set bookmark  |  Send a friend a link  |  Copyright ©  |  Impressum