- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- Which of the following is similar to Euc...

Q. |
## Which of the following is similar to Euclidean distance? |

A. | manhattan distance |

B. | pythagoras metric |

C. | chebyshev distance |

D. | heuristic distance |

Answer» B. pythagoras metric | |

Explanation: in older times, euclidean distance metric is also called a pythagoras metric which is the length of the line segment connecting two points. |

View all MCQs in:
Design and Analysis of Algorithms

- Manhattan distance is an alternative way to define a distance between two points.
- Recursion is similar to which of the following?
- Which of the following algorithms is similar to a quickhull algorithm?
- Which of the following problems is similar to that of a Hamiltonian path problem?
- Which of the following methods can be used to solve the edit distance problem?
- The shortest distance between a line and a point is achieved when?
- What is the shortest distance between the line given by -2x + 3y + 4 = 0 and the point (5,6)?
- What is the distance between the lines 3x- 4y+7=0 and 3x-4y+5=0?
- The edit distance satisfies the axioms of a metric when the costs are non-negative.
- Suppose each edit (insert, delete, replace) has a cost of one. Then, the maximum edit distance cost between the two strings is equal to the length of the larger string.

Login to Continue

It will take less than 2 minutes

Report MCQ