วันศุกร์ที่ 14 ธันวาคม พ.ศ. 2561

Reference 5 (Search & Sort)


Reference 5



-From searching about search and sort algorithm that Google used, we find that Google Inc. doesn't review thier algorithm to public. So ,we will show the example about search and sort algorithm to explain how it work.

-Sort algorithm that we will show to you is "Merge sort". This is the algorithm that use Divide and conquer . 



-Search algorithm that we will show to you is "Linear search" because we think that it's simple and easy to understand.

วันพุธที่ 12 ธันวาคม พ.ศ. 2561

Reference 4 (Warshall algorithm)

Reference 4



- From the studing , we found that when user use the function that mark multiple point in Google Maps it's must use the Warshall algorithm to find that the new point that user marked and check that have the ways to go to that point.

Reference 3 (Multiple destination function)


Reference 3



- From the studing of how google maps work. We found that google maps has a function that can mark each place in the map more than 2 point by using Microsoft Exel to assign the input . So it's show that it's about  Hamilton's path to find the ways that pass every place you marked it.
Resource of detail " https://www.youtube.com/watch?v=5MPhCDp7iTY "

Proposal

Discrete Math Project -       Topic: Discrete in Google maps -       Statement: Reengineering เกี่ยวกับการทำงานของ...