November 2024
Intermediate to advanced
420 pages
12h 55m
French
Content preview from Le guide du praticien pour les données graphiques
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Chapitre 9. Trouver des chemins dans la production
Cet ouvrage a été traduit à l'aide de l'IA. Tes réactions et tes commentaires sont les bienvenus : translation-feedback@oreilly.com
Le plus souvent, le premier concept auquel nous pensons avec les chemins est le nombre d'arrêts nécessaires pour aller du début à la fin. C'était le sujet du chapitre 8.
Le concept suivant, lorsqu'on travaille avec des chemins dans des graphes, consiste à faire évoluer l'idée de distance. Pour ce faire, nous ajoutons un certain type de poids ou de coût aux étapes d'un chemin. Ce type de problème est appelé chemin à coût minimum ou chemin pondéré le plus court.
Les plus courts chemins pondérés sont des problèmes d'optimisation très populaires en informatique et en mathématiques. Ces types de problèmes ont tendance à être des problèmes d'optimisation complexes et à multiples facettes parce qu'ils essaient de combiner plus d'une source d'information dans une mesure de coût pour la minimisation.
Nous avons vu un exemple de problème de chemin pondéré à la fin du chapitre 8. Nous avons essayé de trouver le chemin le plus fiable à travers nos données en agrégeant les poids des chemins. Étant donné qu'une grande confiance dans notre échantillon de données est représentée par des valeurs plus élevées, ce type de problème de recherche de chemin a permis de découvrir que les chemins de plus grande confiance sont également des chemins plus longs à travers nos données. Ce n'est pas ce que nous voulions.
Au lieu ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.