In diesem Projekt werden Sie die Datenstruktur Adjazenzliste und andere Datenstrukturen verwenden, um den kürzesten Weg zwischen einer Reihe von Städten zu finden, die aus einer Datei geladen wurden. Das Problem des kürzesten Weges ist in der Informatik gut bekannt. Eine Adjazenzliste ist wahrscheinlich die beste Datenstruktur, um eine Menge zusammenhängender Eckpunkte darzustellen und den kürzesten Weg von einem Eckpunkt zum anderen zu finden. Eine Anwendung für kürzeste Pfade ist das Routing in der Vernetzung von Computern. Eine andere häufige Anwendung ist die Verwendung auf einer Landkarte, wo es nützlich ist, die kürzeste Entfernung von einer Stadt zu einer anderen zu finden. Hinweis: Dieser Kurs eignet sich am besten für Lernende, die in der Region Nordamerika ansässig sind. Wir arbeiten derzeit daran, diese Erfahrung auch in anderen Regionen anzubieten.
Schalten Sie mit Coursera Plus den Zugang zu mehr als 10.000 Kursen frei. Starten Sie die 7-tägige kostenlose Testversion.
Verarbeiten von Kartendaten mit C++ Adjacency List Shortest Path
Dozent: David Dalsveen
Bei enthalten
Empfohlene Erfahrung
Was Sie lernen werden
Erstellen einer Adjazenzliste unter Verwendung eines Vektors, wobei jeder Eintrag eine C++ Verknüpfte Liste ist.
Fügen Sie eine C++-Funktion hinzu, um die kürzesten Wege zu jedem Scheitelpunkt vom Quellscheitelpunkt aus zu finden.
Fügen Sie eine C++-Funktion hinzu, um die Adjazenzliste der Kanten aus einer Datei zu befüllen.
Kompetenzen, die Sie festigen
- Kategorie: Netzwerk-Routing
- Kategorie: Datenstrukturen
- Kategorie: Graphentheorie
- Kategorie: C++ (Programmiersprache)
- Kategorie: Algorithmen
- Kategorie: Netzwerk-Modell
- Kategorie: Objektorientierte Programmierung (OOP)
- Kategorie: Computergestütztes Denken
Wichtige Details
Zu Ihrem LinkedIn-Profil hinzufügen
Nur als Desktop-Version verfügbar
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.
Lernen, Üben und Anwenden von berufsrelevanten Fähigkeiten in weniger als 2 Stunden
- Nehmen Sie an Schulungen von Branchenexperten teil
- Sammeln Sie mit Aufgaben aus der realen Welt praktische Erfahrung
- Schaffen Sie Vertrauen durch neueste Tools und Technologien
Über dieses begleitete Projekt
Schritt für Schritt lernen
In einem Video, das auf einer Hälfte Ihres Arbeitsbereichs abgespielt wird, führt Sie Ihr Dozent durch diese Schritte:
Analysieren Sie das Problem des kürzesten Abstands und erstellen Sie die C++ Edge-Klasse.
Erstellen einer Adjazenzliste unter Verwendung eines Vektors, wobei jeder Eintrag eine C++ Verknüpfte Liste ist.
Fügen Sie eine C++-Funktion hinzu, um den minimalen Abstand zwischen dem Quell-Eckpunkt und den anderen Eckpunkten zu ermitteln.
Fügen Sie die C++-Funktion hinzu, um die kürzesten Pfade zu jedem Scheitelpunkt vom Quellscheitelpunkt aus zu finden.
Fügen Sie die Funktion hinzu, um die Adjazenzliste der Kanten aus einer Datei mit Hilfe eines C++ Map Containers zu befüllen.
Empfohlene Erfahrung
Die Lernenden sollten mit den Grundlagen von C++-Klassen und -Objekten vertraut sein, einschließlich Konstruktoren, Instanzmethoden und Funktionen.
3 Projektbilder
Dozent
von
Was Sie beim Lernen erwartet
Auf Kompetenzen basierendes, praktisches Lernen
Üben Sie die Anwendung neuer Kompetenzen anhand von berufsbezogenen Aufgabenstellungen.
Anleitung durch Experten
Lernen Sie mit vorab von Experten aufgezeichneten Videos in einer einzigartigen aufgeteilten Oberfläche.
Keine Downloads oder Installation erforderlich
Greifen Sie in einem vordefinierten Cloud-Arbeitsbereich auf die Tools und Ressourcen zu.
Nur für Desktop verfügbar
Dieses begleitete Projekt ist für die Bearbeitung an einem Laptop oder Desktop-Computer mit stabiler Internetverbindung konzipiert und nicht für Mobilgeräte.
Warum entscheiden sich Menschen für Coursera für ihre Karriere?
Ihnen könnte auch Folgendes gefallen:
Coursera
Status: Kostenloser TestzeitraumUniversity of California San Diego
Coursera
Neue Karrieremöglichkeiten mit Coursera Plus
Unbegrenzter Zugang zu 10,000+ Weltklasse-Kursen, praktischen Projekten und berufsqualifizierenden Zertifikatsprogrammen - alles in Ihrem Abonnement enthalten
Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.
Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online
Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.
Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.
Häufig gestellte Fragen
Mit dem Kauf eines angeleiteten Projekts erhalten Sie alles, was Sie zum Abschließen des angeleiteten Projekts benötigen, einschließlich des Zugriffs auf einen Cloud-Desktop-Arbeitsbereich über Ihren Webbrowser, der die Dateien und Software enthält, die Sie für den Start benötigen, sowie schrittweise Videoanweisungen von einem Fachexperten.
Da Ihr Arbeitsbereich einen Cloud-Desktop enthält, der für einen Laptop oder Desktop-Computer ausgelegt ist, sind angeleitete Projekte auf Ihrem Mobilgerät nicht verfügbar.
Die Dozenten bei angeleiteten Projekten sind Fachexperten, die Erfahrung in den Fähigkeiten, Werkzeugen oder Bereichen der jeweiligen Projekte haben und leidenschaftlich daran interessiert sind, ihr Wissen weiterzugeben und so Millionen von Lernenden auf der ganzen Welt zu beeinflussen.