| Titel: |
Titel:
Die perfekte Reihenfolge, Sortierung mehrdimensionaler Objekte als graphentheoretisches und algorithmisches Problem
|
| Autoren: |
Autoren:
Blume, Leo, Gymnasium Essen-Werden, Essen, GERMANY
|
| Beitragende: |
Beitragende:
Editor: Physikalisch-Technische Bundesanstalt (PTB), ISNI: 0000 0001 2186 1887HostingInstitution: Physikalisch-Technische Bundesanstalt (PTB), ISNI: 0000 0001 2186 1887 |
| Seiten: |
Seiten:
19
|
| Sprachen: |
Sprachen:
de
|
| DOI: |
DOI:
10.7795/320.202503
|
| Art der Ressource: |
Art der Ressource:
PTB: Junge Wissenschaft,
DINI: Article,
DataCite: JournalArticle
|
| Verlag: |
Verlag:
Physikalisch-Technische Bundesanstalt (PTB)
|
| Rechte: |
Rechte:
Vervielfältigung nur zum eigenen persönlichen Gebrauch.
|
| Beziehungen: |
Beziehungen:
IsPartOf: ISSN 3053-4933
|
| Datumsangaben: |
Datumsangaben:
Verfügbar:
2026-01-20
Angenommen: 2025-02-02 Eingereicht: 2024-09-10 |
| Datei: |
Datei:
Datei herunterladen
(application/pdf)
3.2 MB
MD5 Prüfsumme: 74b63917d8ced3d8d911ecec09852cec SHA256 Prüfsumme: 6583a57be90a23225c763a571a69f9964768070dd61e6565cac2a37acb46d44c |
| Stichwörter: |
Stichwörter:
Graphentheorie ;
Sortieralgorithmen ;
Kombinatorische Optimierung ;
Interaktive Visualisierung ;
Hamiltonpfadproblem ;
Travelling Salesman Problem ;
Heuristische Algorithmen ;
Ganzzahliges Lineares Programm
|
| Zusammenfassung: |
Zusammenfassung:
Bücher nach der Farbe des Buchrückens zu sortieren und den kürzesten Weg zu finden, der verschiedene Orte verbindet, haben eines gemeinsam: mehrdimensionale Sortierung. Die Arbeit zeigt, dass die eindimensionale Sortierung ein Spezialfall n-dimensionaler Sortierung ist, äquivalent zum NP-schweren Problem des kürzesten Hamilton-Pfads. Eine interaktive Webanwendung veranschaulicht den Beweis und erlaubt es, verschiedene mehrdimensionale Objekte mit unterschiedlichen Algorithmen selbst zu sortieren.
|
| Information zur Reihe: |
Information zur Reihe:
Junge Wissenschaft. Paper 03/2025
|
| Anderes: |
Anderes:
In der Jungen Wissenschaft werden Forschungsarbeiten von Schüler/innen, die selbstständig, z.B. in einer Schule oder einem Schülerforschungszentrum, durchgeführt wurden, veröffentlicht.
|
-OAR
