Dans ce projet, vous utiliserez la structure de données de la liste d'adjacence et d'autres structures de données pour trouver la distance la plus courte entre un ensemble de villes chargées à partir d'un fichier. Le problème du chemin le plus court est bien connu dans le domaine de l'informatique. Une liste d'adjacence est probablement la meilleure structure de données pour représenter un ensemble de sommets connectés afin de trouver le chemin le plus court d'un sommet à l'autre. L'une des applications des chemins les plus courts est le routage dans les réseaux informatiques. Une autre application courante est l'utilisation sur une Base, où il est utile de trouver la distance la plus courte d'une ville à une autre. Note : Ce cours fonctionne mieux pour les apprenants qui sont basés dans la région de l'Amérique du Nord. Nous travaillons actuellement à offrir la même expérience dans d'autres régions.
Traiter les données cartographiques à l'aide de C++ Liste d'adjacence Chemin le plus court
Instructeur : David Dalsveen
Inclus avec
Expérience recommandée
Ce que vous apprendrez
Créer une liste d'adjacence à l'aide d'un vecteur dont chaque entrée est une Liste chaînée C++.
Ajoutez une fonction C++ pour trouver les chemins les plus courts vers chaque sommet à partir du sommet source.
Ajout d'une fonction C++ permettant de remplir la liste d'adjacence des arêtes à partir d'un fichier.
Compétences que vous pratiquerez
- Catégorie : C++ (langage de programmation)
- Catégorie : Programmation orientée objet (POO)
- Catégorie : structures de données
- Catégorie : Routage de réseau
- Catégorie : Théorie des graphes
- Catégorie : Pensée informatique
- Catégorie : Modèle de réseau
- Catégorie : Algorithmes
Détails à connaître
Ajouter à votre profil LinkedIn
Disponible uniquement sur ordinateur
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Apprendre, pratiquer et appliquer des compétences prêtes à l’emploi en moins de 2 heures
- Bénéficiez d’une formation par des experts du secteur
- Gagnez en expérience pratique en effectuant des tâches professionnelles du monde réel
- Renforcez votre confiance en utilisant les outils et technologies les plus récents
À propos de ce Projet Guidé
Apprendrez étape par étape
Votre enseignant(e) vous guidera étape par étape, grâce à une vidéo en écran partagé sur votre espace de travail :
Analyser le problème de la plus courte distance et créer la classe C++ Edge.
Créer une liste d'adjacence à l'aide d'un vecteur dont chaque entrée est une Liste chaînée C++.
Ajouter une fonction C++ pour trouver la distance minimale entre le sommet source et les autres sommets.
Ajoutez la fonction C++ pour trouver les chemins les plus courts vers chaque sommet à partir du sommet source.
Ajouter la fonction permettant de remplir la liste d'adjacence des arêtes à partir d'un fichier à l'aide d'un conteneur Map C++.
Expérience recommandée
Les apprenants doivent connaître les éléments essentiels des classes et objets C++, y compris les constructeurs, les méthodes d'instance et les fonctions.
3 images de projet
Instructeur
Offert par
Méthode d’apprentissage
Apprentissage pratique basé sur les compétences
Mettez en pratique de nouvelles compétences en effectuant des tâches professionnelles.
Conseils d’experts
Suivez les vidéos pré-enregistrées d’experts à l’aide d’une interface unique, divisée en deux.
Aucun téléchargement ou installation requis(e)
Accédez aux outils et aux ressources dont vous avez besoin dans un espace de travail cloud préconfiguré.
Disponible uniquement sur ordinateur de bureau
Ce Projet Guidé est conçu pour les ordinateurs portables ou de bureau disposant d’une connexion internet fiable, et non pour les appareils mobiles.
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Vous aimerez peut-être aussi
Coursera
Statut : Essai gratuitUniversity of California San Diego
Coursera
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.
Faites progresser votre carrière avec un diplôme en ligne
Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
Foire Aux Questions
En achetant un Projet Guidé, vous obtenez tout ce dont vous avez besoin pour terminer ce Projet Guidé, y compris l'accès à un espace de travail de bureau cloud, via votre navigateur web, qui contient les fichiers et les logiciels dont vous avez besoin pour commencer, ainsi que les instructions vidéo étape par étape d'un expert en la matière.
Comme votre espace de travail contient un bureau cloud dimensionné pour un ordinateur portable ou de bureau, les Projets Guidés ne sont pas disponibles sur votre appareil mobile.
Les enseignants des Projets Guidés sont des experts en la matière qui ont de l'expérience dans les compétences, les outils ou le domaine de leur projet et qui sont passionnés par le partage de leurs connaissances avec des millions d'étudiants dans le monde.