1
Considérons un graphe orienté pondéré connecté G = (V, E, w). L'épaisseur d'une trajectoire P est le poids maximum de toute arête dans P. Comment trouver la grosseur minimale possible du graphe? L'algorithme de Dijkstra pourrait-il être utilisé pour trouver l'engraissement minimum?Algorithme de pondération de graphe pondéré
Quelle est la grosseur d'un graphique? vous l'avez défini pour les chemins mais pas les graphes – m7mdbadawy
Recherchez-vous un chemin sous contraintes spécifiques? S'il n'y a pas de contraintes, une limite de poids minimum serait-elle une solution? – Codor
le graphique a beaucoup de chemins, fondamentalement ce que j'ai besoin de découvrir est le chemin qui a le moins de poids. –