Informatiker Board | Algorithmen | Durchmesser eines graphen

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Durchmesser eines graphen

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Durchmesser eines graphen

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Nmap
Grünschnabel

Dabei seit: 16.12.2018
Beiträge: 1

Durchmesser eines graphen

Zitatantwort auf diesen Beitrag erstellen

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...

16.12.2018 21:29

Nehmen Sie Nmap in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Durchmesser eines graphen