- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 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
gost 19.05.2019 18:38 # +1
unicorn 13.06.2019 09:10 # 0
TOPT 13.06.2019 09:38 # +1
unicorn 13.06.2019 09:45 # 0
real_escape_string 19.05.2019 20:51 # +1
cmepmop 19.05.2019 21:15 # +1
real_escape_string 19.05.2019 23:12 # +1
guest8 19.05.2019 23:26 # −999
real_escape_string 19.05.2019 23:47 # +1
Steve_Brown 20.05.2019 12:51 # +1
Ksyrx 29.07.2019 05:54 # 0
guest8 29.07.2019 15:38 # −999