Advertisement
Sidsh

Untitled

Feb 5th, 2022
181
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. always @(posedge clk)
  2.    begin
  3.      
  4.      function dijkstra;
  5.         input [0:49] par;
  6.         input [0:49] dist;
  7.         input [0:49] visited = 0;
  8.         input [0:49] g;
  9.         input [0:9] k=0;
  10.         input [0:9] v=0;
  11.         dist[src] = 0;
  12.         par[src] = 1;
  13.         begin
  14.             for (k=0; k<n-1; k=k+1)
  15.                 assign u = getMin(dist,visited);
  16.                  for    (v=0; v<n; v=v+1)
  17.                     if(!visited[v] && (dist[u] + cost[u][v] < dist[v] && cost[u][v]! = 999 )
  18.                     begin
  19.                     par[v] = u;
  20.                     dist[v] = dist[u] + cost[u][v];
  21.                     end
  22.                    end
  23.                  end
  24.                 end
  25.             end
  26.         end
  27.      endfunction     
  28. par[src] = -1;
  29.       for(g=0; g<n-1; g=g+1)
  30.             if(!visited[v] && (dist[u] + cost[u][v] < dist[v] && cost[u][v]! = 999 )
  31.                 begin
  32.             par[v] = u;
  33.             dist[v] = dist[u] + cost[u][v];
  34.             end
  35.                 end
  36.  
  37.     end
  38. end
  39.  
  40. endmodule
  41.    
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement