Problème de plus court chemin

Science formelle
Mathématiques
Mathématiques discrètes
Recherche de chemin

Science formelle
Mathématiques
Mathématiques discrètes
Théorie des graphes

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (29)

Connectez-vous pour filtrer par séance de cours

Page 1 sur 3

Modèle d' Ising: Expansion 2D

Explore le modèle Ising en 2D, mettant l'accent sur l'expansion et les propriétés du système.

Chemin le plus court: Propriétés de l'algorithme

Explique les propriétés de l'algorithme de chemin le plus court et comment trouver le chemin le plus court dans un réseau.

Problèmes de parcours le plus court : Bellman-Ford

Explore la résolution des problèmes de chemin le plus court avec l'algorithme Bellman-Ford et les cycles de coûts négatifs.

L'algorithme de Dijkstra: Tous les services

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Voies les plus courtes: Poids négatifs

Explore l'algorithme de Bellman-Ford pour les graphiques de poids négatifs et les taux de change.

Le chemin le plus court dans les graphiques dirigés

Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.

Parcours le plus court, Parcours le plus long

Explore les implications de la transformation d'un problème de chemin le plus court en un problème de chemin le plus long en optimisation.

Transbordement et chemins les plus courts

Couvre les conditions d'optimalité, l'unimodularité totale et les algorithmes pour les problèmes de transbordement.

Chemin le plus court: Introduction

Couvre le chemin le plus court, les coûts négatifs et les solutions optimales.

Points fixes dans la théorie des graphiques

Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.