Questions marquées «dijkstra»

5
Algorithme pour déterminer l'itinéraire le plus rapide?
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. Par …
17 graph  dijkstra 


6
Dijkstra avait-il l'intention de modulariser le code, lorsqu'il a écrit sur la séparation des préoccupations?
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 …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.