Sommaire

Recherche de chemins

Path-Finding Algorithm Applications for Route-Searching in Different Areas of Computer Graphics [EN], New Frontiers in Graph Theory, chap. 8, C. Szabó, B. Sobota, 2012

http://cdn.intechopen.com/pdfs-wm/29857.pdf

Il s’agit d’un chapitre extrait d’un livre plus complet sur la théorie des graphes. Les auteurs s’intéressent ici aux algorithmes de recherche de chemins et leurs applications en imagerie informatique.

The Bellman-Ford routing algorithm [EN], FortiOS Online Handbook, 2015 :

http://help.fortinet.com/fos50hlp/56/Content/FortiOS/fortigate-networking/fortigate-advanced-routing/Routing_RIP/Background_Concepts.htm

Il s’agit d’une partie du livre sur FortiOS qui présente les différents algorithmes de routage, et plus précisément ici l’implémentation de l’algorithme de Bellman-Ford pour le routage RIP.

OSPF Background and concepts [EN], FortiOS Online Handbook, 2015

http://help.fortinet.com/fos50hlp/56/Content/FortiOS/fortigate-networking/fortigate-advanced-routing/Routing_OSPF/OSPF_Background_Concepts.htm

Cette partie, issue du même livre que le lien précédent, explique quant à elle le protocole OSPF, qui remplace RIP. Au lieu d’utiliser Bellman-Ford pour la recherche de chemins, c’est Dijkstra qui est implémenté.

Les secrets d’une machine surpuissante. L’ordinateur Deep Blue joue aux échecs avec une "mémoire" alimentée par l’homme, Libération, ...