Solution Quiz automne 2009 - Moodle - École Polytechnique de ...

INF8500 - Intra - Automne 2009Calculons F cost k,jF cost 1,+/- = ½F cost 2,+/- = ½ + ½ + ½ = 1.5F cost 3,+/- = ½ + ½ = 1F cost 4,+/- = ½ + ½ = 1F cost 5,+/- = ½ + ½ = 1F cost 1,* = ½F cost 2,* = ½F cost 3,* = ½ + ½ = 1F cost 4,* = ½ + ½ + ½ = 1.5F cost 5,* = ½b.4)Appliquons l’algorithme en utilisant les forces directes et indirectes :où i, est le numéro du nœud traité, k est l’étape de contrôle et j le type de ressourcesTotal-Force 1,+/-, 1 = Force 1,+/-, 1 = ½ - (1/2 + 3/2)/2 = -1/2Total-Force 1,+/-, 2 = Force 1,+/-, 2 +Force 2,+/-, 3 + Force 3,*, 4 + Force 4,*, 5 +Force 6,+/-, 3 + Force 7,*, 4 + Force 8,+/-, 5 + Force 9,+/-, 5// Forces directes// Forces indirectes// Forces indirectesTotal-Force 8,+/-, 5 = Force 8,+/-, 5 = 1 - (1 + 1)/2 = 0Total-Force 1,+/-, 2 = Force 8,+/-, 5 +Force 6,+/-, 2 + Force 3,*, 3 + Force 2,*, 2 +Force 1,+/-, 1 + Force 5,*, 1// Forces directes// Forces indirectes// Forces indirectesP.S. Comme personne ne c’est rendu la et que j’ai annulé cette partie, je n’ai pas développer leforces indirectes. Je vous laisse le faire en exercices…Pour une solution complète voir le no 3 des exercicesPage 10 de 21