Supposons que nous passions de 1 à 5. L'itinéraire le plus court sera le 1-4-3-5 (total: 60 km). On peut utiliser l'algorithme de Dijkstra pour ce faire. Maintenant, le problème est que l'itinéraire le plus court n'est pas toujours le plus rapide, en raison des embouteillages ou d'autres facteurs....
J'ai étudié les trois et j'énonce mes inférences ci-dessous. Quelqu'un pourrait-il me dire si je les ai suffisamment compris ou non? Je vous remercie. L'algorithme de Dijkstra est utilisé uniquement lorsque vous avez une seule source et que vous souhaitez connaître le plus petit chemin d'un nœud à...
Tout d'abord, j'ai lu un extrait du document de 1974 d'Edsger W. Dijkstra "Sur le rôle de la pensée scientifique": Permettez-moi d'essayer de vous expliquer ce qui, à mon goût, est caractéristique de toute pensée intelligente. C'est que l'on est prêt à étudier en profondeur un aspect de son sujet...