Professional Documents
Culture Documents
Assignment-8: 119CS0159 - Roshan Kumar Sahu
Assignment-8: 119CS0159 - Roshan Kumar Sahu
Code
struct Node {
int distance_matrix[100][100];
int transmission_rt = pow(10, 6);
Node* initializeNode(int& N) {
vector<int> path;
int i = dest;
while(i != -1) {
path.push_back(i);
i = Arr[i].parent;
}
reverse(path.begin(), path.end());
cout << "Path followed : ";
for(i = 0; i < path.size() - 1; i++) {
cout << path[i] << " -> ";
}
cout << path[i] << "\nDistance : " << Arr[dest].dist << " kms, \nTime to transmit : " << (double)(Arr[dest].dist * 1000)/transmissio
}
Assignment-8 1
bool set[N];
for(int i = 0; i < N; i++) {
Arr[i].dist = INT_MAX;
Arr[i].parent = -1;
set[i] = false;
}
Arr[src].dist = 0;
if(!set[v] && distance_matrix[u][v] && Arr[u].dist != INT_MAX && (Arr[u].dist + distance_matrix[u][v] < Arr[v].dist)) {
int main() {
srand(time(NULL));
memset(distance_matrix, 0, 100*100*sizeof(int));
Node* Arr;
int size;
Arr = initializeNode(size);
cout << "\nCreating nodes...\n";
createDistanceMatrix(Arr, size);
cout << "Distance matrix:\n";
Routing(Arr, distance_matrix, size, 0);
cout << "Routing table:\n";
return 0;
}
Output
Assignment-8 2
Assignment-8 3