Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Durchmesser eines graphen (http://www.informatikerboard.de/board/thread.php?threadid=4086)


Geschrieben von Nmap am 16.12.2018 um 21:29:

  Durchmesser eines graphen

Hey, ich habe ein Frage.
Undzwar wie kann ich einen Algorithmus entwerfen der den Durchmesser 2 in Zeit O(n^2+nm) bestimmt und dann die korrektheit beweisen sowie die Laufzeit analysieren?
ich habe echt überhaupt keine Ahnung...


Forensoftware: Burning Board, entwickelt von WoltLab GmbH