Je ne connais pas les graphes AON. J'ai fait une recherche sur google et j'ai trouvé ... ce forum en première position
(rapide ce google!)
Sinon en terminale ES (Economique et Social) spécialité Maths, il y a maintenant un chapitre sur les graphes. On présente entre autres un algorithme permettant de trouver le plus court chemin entre 2 points d'un graphe. C'est l'algorithme de Dijkstra. Il est présenté ici :
Principes de l'algorithme de Dijkstra
ou sur wikipedia :
Algorithme de Dijkstra - Wikipédia
Ou plus simple ici :
Algorithme*de*Dijkstra
Je ne sais pas si ça correspond à ce que tu cherches?