Global Optimization Principle for Internet IP Route entries per hop-Dijkstra algorithm proof

Source: Internet
Author: User

Global Optimization Principle for Internet IP Route entries per hop-Dijkstra algorithm proof
I made up half of what I wrote over the weekend and achieved a perfect day.

The question of skip-by-Skip global optimization is as follows:

The following is a simple proof of global optimization for a hop-by-hop model. There are many ways to prove the global optimization. Here I only provide one of them:

The traces of penetration will understand the Dijkstra algorithm, which is indeed self-evident. Nature is lazy and always acts in the most effort-saving way. water molecules start to land at that point, on uneven ground due to gravity (not considering other molecular forces for the time being) the path must be the shortest path. We can regard the rugged ground as the path weight. Isn't this exactly the same as the Dijkstra Algorithm Model?

Related Article

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.