Участник:Rusal/kstops

Материал из DISCOPAL
< Участник:Rusal
Версия от 11:02, 2 декабря 2020; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://leetcode.com/problems/cheapest-flights-within-k-stops/

int findCheapestPrice(int n, int** flights, int flightsSize, int* flightsColSize, int src, int dst, int K){
 
int inf = 100000;
int e = flightsSize  ; 
int d[n];
int f[n] ;
int i, j;
 
for (i=0; i<n; i++) d[i]=inf;
d[src]=0;
 
for (i=0; i<n; i++) f[i]=d[i]; 
for (i=0; i<K+1; i++){
 for (j=0; j<e; j++){
  if ((d[flights[j][0]]+flights[j][2]<d[flights[j][1]]) && (f[flights[j][0]]+flights[j][2]<f[flights[j][1]]))
    f[flights[j][1]]=d[flights[j][0]]+flights[j][2];}
 for (j=0; j<n; j++) d[j]=f[j];
 
} 
 
if (d[dst] == inf)
    d[dst] = -1;
 
return d[dst];
 
}