Bonjour
un code se recopie très facilement et pour que l'indentation ne bouge pas, tu mets les balises de code en cliquant sur < / > en dessous de la zone d'écriture

Cela ne marche pas, je dois refaire toutes les indentations manuellement !

Voici donc le code : [url]https://*******. C'est l'algorithme de Dijkstra que je ne comprends pas, en tout cas à partir de la ligne 5...

En plus, il y a des couleurs, c'est plus lisible et ça donnera plus envie à quelqu'un de m'aider.

Merci beaucoup pour votre compréhension.

non mais tu rigoles là....
moins de 3 secondes

def dijkstra(G, depart, arrivee):
    file_priorite = PriorityQueue()
    file_priorite.insert(depart, 0)
    dict_distance_min = {depart: 0}
    dict_predecesseur = {}
    noeuds_visites = set()
    while True:
        entree = file_priorite.pop()
        if entree is None:
            break
        distance, noeud = entree
        if noeud not in noeuds_visites:
            noeuds_visites.add(noeud)
            if noeud == arrivee:
                break
            for successeur, longueur_arc in arcs_sortants(G,noeud):
                nouvelle_distance = distance+longueur_arc
                distance_min = dict_distance_min.get(successeur)
                if (distance_min is None or nouvelle_distance <distance_min):
                    dict_distance_min[successeur] =nouvelle_distance
                    dict_predecesseur[successeur] = noeud
                    file_priorite.insert(successeur,nouvelle_distance)
    distance = distance_min.get(arrivee)
    chemin = []
    if distance is not None:
        noeud = arrivee
        while noeud is not None:
            chemin = [noeud] + chemin
            noeud = dict_predecesseur.get(noeud)
    return (chemin,distance)

Mais du coup il n'y a plus les couleurs ni les numéros de lignes ? Comment on fait pour se repérer ?

Et moi quand j'ai copié ça a enlevé toutes les indentations.

Il n'y a pas moyen de mettre des couleurs ?

En tout cas, si quelqu'un veut bien m'aider à comprendre cette fonction...

malou peut-être ?

Il faut te remettre sérieusement en question @etudiantlilois.

Tu te plains d'avoir des sujets ouverts depuis des mois, peut-être que la raison vient de toi.

Tu ne fais __RIEN__ pour faire avancer le sujet:

- (1) tu n'exhibes aucune preuve de réflexion: il faut écrire tes raisonnements, même s'ils n'aboutissent pas. Ne RIEN passer sous le tapis...
- (2) tu ne montres aucun effort sur tes posts: réponse quelques minutes après le posteur alors que tes sujets n'ont clairement pas la même durée de vie...

(1) Djikstra: as tu dessiné un graphe simple? appliqué l'algorithme à la main? Tenté toi même de résoudre le problème sans Djikstra? ...

En atteste une fois de plus tes messages ici:
- (2) t'arrives pas à poster du code indenté: qu'as-tu tenté précisément
- (2) tu prétends ne pas pouvoir te repérer dans le code: que proposes-tu à part un lien? rien.
alors que:
* compter les lignes
* toi même numéroter les lignes
* citer un passage du code via [ quote] ou même sans


Pour finir: on attend (je parle pas spécialement de ilemaths mais d'un point de vue général) un peu plus de quelqu'un dans le secondaire: soit pro-actif.

salut,
de la part de bernard parisse developpeur de Giac/Xcas
cliquer dans la fonction pour voir tout le programme commenté.

non pas de tout je ne suis qu'un utilisateur de Xcas.
je l'ai beaucoup utilise au lycee.

Est-ce ceci ?

fonction Dijkstra(G,source)
  // G matrice carree symetrique de taille n donnant la longueur 
  // du sommet i au sommet j
  // renvoie la plus courte longueur et le sommet précédent
  local v,todo,todov,j,dist,distv,alt,prev,n;
  n:=size(G);
  // initialisation
  todo:=seq(j,j,0,n-1); dist:=[inf$n]; prev:=[-1$n]; dist[source]=<0;
  tantque size(todo)!=0 faire
    // sommet realisant la longueur min parmi ceux restant
    v:=0; 
    todov:=todo[v]; 
    distv:=dist[todov];
    pour j de 0 jusque size(todo)-1 faire 
      si dist[todo[j]]<distv alors v:=j; todov:=todo[v]; distv:=dist[todo[j]]; fsi; 
    fpour;
    si distv==inf alors return dist,prev; fsi; // fin algo prematuree
    todo:=suppress(todo,v); // supprime todo[v]
    // cherche les distances en passant par todo[v]
    for j in todo do
      alt:=distv+G[todov,j];
      si alt<dist[j] alors dist[j]:=alt; prev[j]:=todov; fsi;
    od;
  ftantque;
  return dist,prev;
ffonction:;

Cherche un cours sur le web par exemple

Super votre lien, merci beaucoup !

Je vais regarder tout ça. Est-ce que je peux vous poser des questions s'il y a des choses que je ne comprends pas ?

je n'en sais pas plus que toi sur cet algorithme !

Ah mince...

Quelqu'un sur ce forum connaîtrait donc l'algorithme de Dijkstra ?!

MERCI.

Vriament à se demander si l'auteur n'est pas un troll!
Remonté son historique de messages, toujours suspicieux... @moderation

En tapant Dijkstra sur vosgueules! j'ai obtenu
l'exposé de l'algorithme
son implantation en pseucode
la preuve d'un algorithme correct

Que faut-il de plus ?