Credit:ZenShui/Eric AudrasPhotoAlto Agency RF CollectionsGetty Images
Q:

# What is the nearest neighbor algorithm?

A:

The nearest neighbor algorithm is one of the initial approximate algorithms used in finding a possible solution to the travelling salesman problem. Though it shortens the tour, it is a sub-optimal solution.

Know More

There are several steps to follow when applying the nearest neighbour algorithm to the problem. First, one has to choose an arbitrary vertex as the current vertex. Then, the shortest edge that connects an unvisited node to the current vertex should be determined. This unvisited point should then be set as the current vertex and marked as visited. If, after this, all the vertices in selected domain are visited, one should terminate the process. If not, then one should execute the second step again. Practical areas where this algorithm has been successfully used include coding satellite images, analysing handwritten digits and solving regression problems.

## Related Questions

• A:

In the field of math, data presentation is the method by which people summarize, organize and communicate information using a variety of tools, such as diagrams, distribution charts, histograms and graphs. The methods used to present mathematical data vary widely. Common presentation modes including coding data, data analysis, drawing diagrams, boxplots, tables, pie charts and histograms.

Filed Under:
• A:

Experts use statistics to understand large and complex sets of data. Statistics are also helpful with surveys, which legislators use to affect policy. Knowing how statistics work is important for fully understanding news reports.

Filed Under:
• A:

A pivot table is used to automatically categorize and display summarized results in any of its three viewing areas, namely rows, columns or layers. A pivot table is a useful and convenient tool to reorganize the information in a data table, generate cross tabulations or to show correlations.