Dijkshtra algorithm to determine the shortest path


Q1. Deduce an expression to determine the memory address of any general element in n-dimensional array in which the address of first element is α. Suppose that each and every elements are stored in the column major order. When the length of all the words is w then how would this expression alter?

Q2. The Ackerman function is defined as shown below:

A(m, n) = n + 1 if m = 0
A(m, n) = A(m-1, 1) if m ≠ 0 and n =0
A(m, n) = A(m-1, A(m,n-1)) if m ≠ 0 and n ≠ 0

Write down the recursive function for A(m ,n). Can we find out manually that how many times this function is called for the A(3, 5)?

Q3. Apply the Dijkshtra’s algorithm to determine the shortest path between s and t in the given graph.

1485_Dijkshtra algorithm.jpg

Request for Solution File

Ask an Expert for Answer!!
Data Structure & Algorithms: Dijkshtra algorithm to determine the shortest path
Reference No:- TGS010244

Expected delivery within 24 Hours