Answer all questions given below. Show your calculation (working) for every question answered. Please be reminded that NO MARKS will be given for each answer without calculation shown.

Soo Yin Min sells furniture parts made in her factory in Nilai. Since she has limited space in her warehouse in Nilai, she ships the finished parts to her other warehouses all over the country. These parts are only assembled when there is an order for the items. Yin Min wants to know the shortest route from her warehouse in Nilai (node 1) to all her other warehouses. Use the Shortest Route technique to help Yin Min find the shortest routes.

\f