Bonjour à tous
j'ai une question concernant le plus court chemin entre deux nœuds dans un graphe. Supposons que j'attribue un poids a^k à un chemin de longueur k. La somme de tout les chemins pondérés est alors donné par la matrice B=(I-aA)^{-1} , A étant la matrice d'adjacence. On me dit que la longueur du chemin le plus court entre deux noeuds i et j est donné par la limite quand a tend vers 0 de dlog Bij/dlog a, je n'arrive pas à comprendre pourquoi
J'espère que la question est clair sinon n'hésitez pas à me demander des précisions, merci pour votre aide
-----