1. C++ / Говнокод #25617

    +2

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    #include "stdio.h"
    #include "conio.h"
    #define infinity 999
    
    namespace belugina
    {
    void dij(int n,int v,int cost[10][10],int dist[])
    {
     int i,u,count,w,flag[10],min;
     for(i=1;i<=n;i++)
      flag[i]=0,dist[i]=cost[v][i];
     count=2;
     while(count<=n)
     {
      min=99;
      for(w=1;w<=n;w++)
       if(dist[w]<min && !flag[w])
        min=dist[w],u=w;
      flag[u]=1;
      count++;
      for(w=1;w<=n;w++)
       if((dist[u]+cost[u][w]<dist[w]) && !flag[w])
        dist[w]=dist[u]+cost[u][w];
     }
    }
    }

    Я разгадала знак бесконечности.
    #define infinity 999

    Запостил: dethless, 19 Мая 2019

    Комментарии (12) RSS

    Добавить комментарий