Advertisement
Guest User

Untitled

a guest
May 1st, 2016
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. void dijkstra_maximise_le_min(int depart, t_gra graphe, int table_predecesseurs[]) {
  2. /* +/- 20 lignes */
  3. assert(verifie_ponderation(graphe));
  4. int taille = taille_graphe(graphe);
  5. // init poids et distance
  6. for (int i = 0; i < taille; ++i) {
  7. if (depart == i) {
  8. sommet_set_poids(graphe, i, 0);
  9. table_predecesseurs[i] = 0;
  10. } else {
  11. sommet_set_poids(graphe, i, MOINS_INF);
  12. table_predecesseurs[i] = -1;
  13. }
  14. }
  15. int u = depart;
  16. int saveColor = la_couleur();
  17. definir_couleur(NOIR);
  18. couleur_suivante();
  19. while (u != -1) {
  20. tremper(graphe, u);
  21. for (int v = 0; v < taille; ++v) {
  22. if (!mouille(graphe, v) && get_arc(graphe, u, v)) {
  23. relax_maximise_le_min(graphe, table_predecesseurs, u, v, depart);
  24. }
  25. }
  26. u = cherche_sec_sommet_max(graphe);
  27. }
  28. definir_couleur(saveColor);
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement