require to find the shortest possible route algorithm
Dijkstra’s algorithm (or Dijkstra’s Shortest Path First algorithm, SPF algorithm) is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later. Reff
Dijkstra’s algorithm to find the shortest path between a and b. It picks the unvisited vertex with the low distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor’s distance if smaller. Mark visited (set to red) when done with neighbors.
llustration of Dijkstra’s algorithm finding a path from a start node (lower left, red) to a goal node (upper right, green) in a robot motion planning problem. Open nodes represent the “tentative” set (aka set of “unvisited” nodes). Filled nodes are visited ones, with color representing the distance: the greener, the closer. Nodes in all the different directions are explored uniformly, appearing more-or-less as a circular wavefront as Dijkstra’s algorithm uses a heuristic identically equal to 0.
A demo of Dijkstra’s algorithm based on Euclidean distance. Red lines are the shortest path covering, i.e., connecting u and prev[u]. Blue lines indicate where relaxing happens, i.e., connecting v with a node u in Q, which gives a shorter path from the source to v.
Questions 1: What type of organization design would best suit the needs of DiskGate -It, Inc., in your opinion? Justify your choice.
Organizational design: Mechanistic Design for Diskgate-IT, Inc.
• As employees are not highly qualified so they should work as a team under a supervisor or manager to accomplish.
• Vertical communication is applicable in this scenario which is only achievable by adopting mechanistic design.
• Strict rule and regulation should apply.
• Throughout the channel representative chain of command and responsibilities to be considered.
• Assign every employee a specific job description to adopt.
Questions 2: What type of organization design would best suit the needs of Think-It, Inc., in your opinion? Justify your choice.
Organizational design: Organic Design for Think-IT, Inc.
• AS employees are highly qualified so they should work independently.
• Having highly qualified bring up more creative and open-minded ideas to adopt by implementing organic design.
• Decision making should be decentralized under one person.
• Minimal Standard of procedures to be adopt by employees.
• This design is more adoptable and flexible to highly qualified employees during any change.
• Cross functional communication between departments.