LOMBRES, ARYANNE JADE M. 03/17/2020 CIT20 – 2F ASSIGNMENT Activity 8.0.1.2 Can Submarines Swim? Reflection 1. List five facts you found interesting about Edsger Wybe Dijkstra’s life. Dijkstra hailed from the Netherlands. He was a computer programmer. He changed his profession name from "programmer" to "theoretical physicist" when in the Netherlands he was denied his marriage license. I work for Burroughs corporation. He spent 20 years of his life at the University of Texas / Austin, in the Computer Science department. It took only 20 minutes to develop the algorithm to find the shortest path, first, which was based on a square scheme. 2. List three observations about the animation found at http://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif. Different routes from origin to destination are shown. The numbers are displayed to calculate the cost of the route from one place to another. Some routes are shorter than others; that's why finding the shortest route is the key on finding the best route from origin to destination. 3. List three observations about the visual shown at http://commons.wikimedia.org/wiki/File:Ricerca_operativa_percorso_minimo_01. gif Casa and Ufficio indicate the source and destination locations on the diagram. Numbers are provided to indicate the cost of traveling from origin to destination on each line. Some costs (when added) will be lower or higher than others in the transfer from origin to destination 4. Distance vector routing protocols basically depend on number of hops to find the best route from source to destination. If you apply the information you learned from this introductory activity to routing, would hops be the main factor in finding the best path from source to destination? If compared to network communication, could it possibly be better to find the best path using a different metric than hop count? Justify your answer. With the information obtained in this investigation, it appears that the metric of the route may vary from origin to destination. Hop count can be used to find the best route for network communications, or a different metric can be used. Calculations can be performed based on numbers which can be added together to find the best route from origin to destination. Therefore, the numbers or the cost, instead of the high ones, can provide an alternative metric to find the best route of origin to destination.
