Archives mensuelles : mai 2013

Algorithme de placement optimal d’une ressource, compte tenu de la distance et de la population cible (Dijkstra)

La recherche d’un placement optimal sur un graphe composé de nœuds et d’arcs est similaire à un calcul de plus court chemin mais doit prendre en considération des poids supplémentaires, ici, la population de chaque nœud. L’ensemble est réalisé par des procédures Transact SQL dans une base dédiée à ce type de calcul pour MS SQL Server (toutes versions depuis 2000).
Lire la suite