<menuitem id="p9v5f"></menuitem>
<var id="p9v5f"></var><cite id="p9v5f"><span id="p9v5f"><thead id="p9v5f"></thead></span></cite>
<cite id="p9v5f"><video id="p9v5f"></video></cite>
<menuitem id="p9v5f"><strike id="p9v5f"><listing id="p9v5f"></listing></strike></menuitem>
<cite id="p9v5f"><video id="p9v5f"><menuitem id="p9v5f"></menuitem></video></cite><menuitem id="p9v5f"><strike id="p9v5f"></strike></menuitem>
<var id="p9v5f"><video id="p9v5f"><thead id="p9v5f"></thead></video></var><cite id="p9v5f"></cite><var id="p9v5f"><video id="p9v5f"></video></var>
<menuitem id="p9v5f"></menuitem>
<var id="p9v5f"><strike id="p9v5f"></strike></var>
<cite id="p9v5f"><strike id="p9v5f"></strike></cite>
<menuitem id="p9v5f"></menuitem>
公司動態

用于*短路線問題的敘述

時間:2012-10-26 16:03:46 來源:http://www.thepassiondownloads.com 點擊量:1908

一條路線如果是*短路線,則對NM500耐磨鋼板該線上的任何一點來說,*短路線以此點為起點的剩余部分,仍然是從此點到終點的*短路線,不具備這種性質的路線,必然不是*短路線。

  用于*短路線問題的敘述為:

  一條路線如果是*短路線,則對NM500耐磨鋼板該線上的任何一點來說,*短路線以此點為起點的剩余部分,仍然是從此點到終點的*短路線,不具備這種性質的路線,必然不是*短路線。

  因此,我們可以對過程的各個階段一個階段一個階段,一個點一個點地檢查,每個階段只保留那些可能成為NM500耐磨鋼板*短路線上的點線而丟掉其它不符合上述性質的點線,這樣的尋找過程就是逐段檢查逐段過濾的過程。

  為了方便,一般從過程的*后一個階段檢查起,每個E(E1和E2)到F只有一條路線,故

  f1(E1) = 1,f(E2)=2

  再反推到D有三個起點D1、D2, D3,我們先考查D1,現在尚不知NM500耐磨鋼板*短路線是否經過它,但我們知道如果經過它*短路線必須走以它為起點至終點的*短路線。由D1,可以到El,亦可以到E2,即狀態D1時,有2個決策可以選擇。如選E1則距離為d(D1El)+f1(E1),如選E2則d(D1E2)+f1(E2),因此,找出二者中*小的作為f2 (D1 ),即

  f2(D1)=min{d(D1E1)+f1(E1);d(D1E2)+f1(E2)}

成大年人视频在线