Forum de Mathématiques: Maths-Forum

Pour clore le sujet voici mon code final qui a l'air de bien fonctionner ! Merci encore :) #edgelist = [] # for i in range(0,len(mat)): # for j in range(0,len(mat)): # if mat[i][j] == 1: # edge = (i,j) # edgelist.append(edge) def algo_pcc(src,mat,edgelist): L = [math.inf] * len(mat) P = [math.inf] *...

Yes je vais tenter ça en étant méticuleux sur la syntaxe.
Merci beaucoup d'avoir pris sur votre temps pour m'aider, j'ai vraiment l'impression d'y voir plus clair !

Ah mais oui, ce que je veux c'est le prédécesseur de ce que j'ai déjà calculé avant ! Mon code fonctionne, merci beaucoup ! Mais est-ce parce que mon graphe n'est pas pondéré ? C'est vrai que si je tombe sur une arrête pondérée à 1000000 par exemple il faut tout reprendre depuis le début et tout cha...

Voici, (avec les moyens du bords) mon graphe ! *********** 4 ********* / \ 2------- 3 -----5 | ***** * | ***** | 1------- 7 ----- 6 * \ ****/ *** 0 J'ai corrigé le" i = i +1", j'ai donc ce code: i = 0 while go == True: go = False i += 1 for (x,y) in edgelist: list_path[y][0] = y if L[y] > ...

j'ai en effet oublié un 1 dans ma matrice, sinon ce serait un graphe orienté c'est ça !? désolé pour la coquille
Mais ça ne fonctionne pas plus

Merci pour la réponse rapide ! Oui j'ai effacé les 100 prints du code pour que vous y voyez plus clair ! -j'ai essayé le "i=+1" seulement dans le "while", puis dans le "for", puis dans le "if", avec un print i à la sortie de la boucle, dans les 3 cas j'ai: i= ...

Bonjour ! Je suis étudiant en M1 maths appliquées et je rencontre une difficulté dans la rédaction de mon mémoire. Je dois coder (en python) un algorithme de plus court chemin , ayant étudié en cours la partie théorique de la programmation dynamique ( principe de Bellman) je me suis lancé sur un alg...

Merci beaucoup pour votre réponse rapide ! (et claire !) Ducoup si je suis bien ma formule sans m'emmêler les pinceaux, je me retrouve avec : x = g(u) = \phi ^{-1}(u) = \lbrace \frac{1 + \sqrt{1+4u} }{2} ; \frac{1 - \sqrt{1+4u} }{2} \rbrace f_{X}(x)=f_{\phi(U)}(g&...

Bonjour, Bonsoir, Je bloque sur un détail d'analyse de L2 au détour d'un exercice de probas. Je m'explique: il m'est demandé de calculer la densité d'une fonction de variables aléatoires, et, dans le théorème que je veux utiliser, il est question d'image réciproque qui me fait grincer des dents ! Vo...