Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void dijkstra_maximise_le_min(int depart, t_gra graphe, int table_predecesseurs[]) {
- /* +/- 20 lignes */
- assert(verifie_ponderation(graphe));
- int taille = taille_graphe(graphe);
- // init poids et distance
- for (int i = 0; i < taille; ++i) {
- if (depart == i) {
- sommet_set_poids(graphe, i, 0);
- table_predecesseurs[i] = 0;
- } else {
- sommet_set_poids(graphe, i, MOINS_INF);
- table_predecesseurs[i] = -1;
- }
- }
- int u = depart;
- int saveColor = la_couleur();
- definir_couleur(NOIR);
- couleur_suivante();
- while (u != -1) {
- tremper(graphe, u);
- for (int v = 0; v < taille; ++v) {
- if (!mouille(graphe, v) && get_arc(graphe, u, v)) {
- relax_maximise_le_min(graphe, table_predecesseurs, u, v, depart);
- }
- }
- u = cherche_sec_sommet_max(graphe);
- }
- definir_couleur(saveColor);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement