• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于圖論模型的快遞員最優(yōu)投遞路線設計

    2014-08-02 01:21時文俊
    商場現(xiàn)代化 2014年14期
    關鍵詞:權數(shù)

    時文俊

    摘 要:隨著網(wǎng)絡的普及,“網(wǎng)購”的流行,導致快遞員派送快件的工作量增大。本文根據(jù)快遞員投遞快件的實際問題建立圖論模型,利用圖論中求歐拉回路的算法,為快遞員設計最優(yōu)投遞路線,從而節(jié)約快遞員的工作時間,減少其勞動強度,提高勞動效率。

    關鍵詞:歐拉圖;歐拉回路;權數(shù)

    圖論是以圖為研究對象的數(shù)學分支,近年來發(fā)展迅速,應用非常廣泛. 它已經(jīng)廣泛地應用在物理學、化學、控制論、信息科學、科學管理、電子計算機等各個領域. 在實際生活、生產(chǎn)和科學研究中,有很多問題都可以用圖論的理論和方法來解決。

    隨著網(wǎng)絡的普及,“網(wǎng)上購物”成為時下比較流行的一種購物方式,它有著價格比實體店優(yōu)惠、購物不受時間限制、方便、快捷的優(yōu)點,還可以送過貨上門,足不出戶就能買到所需要的物品. 網(wǎng)上購物的流行,促使了快遞行業(yè)的快速發(fā)展,“快遞”成了婦孺皆知的詞語了,但這也無疑加大了快遞員的工作量. 本文根據(jù)實際問題建立圖論模型,利用圖論的理論和方法設計合理的投遞路線,以減少快遞員的工作時間和勞動強度,提高其勞動效率。

    一、圖論概念介紹

    定義1. 1稱數(shù)學結(jié)構■為一有向圖,其中V(G)是非空集合,■是從集合E(G)到V(G)×V(G)的一個映射。稱V(G)和E(G)分別為圖G的頂點集合和邊集合,■為G的關聯(lián)函數(shù). 若■,則簡寫成e=uv,稱u是有向邊e的尾,v為有向邊e的頭。 若圖G為無向圖,e=uv時,稱頂點u與v是邊e的端點。 若■,稱e1與e2是重邊。

    定義1. 2在頂邊交錯鏈■中,■■■且■,則稱W是圖G的一條道路,其中允許vi=vj或ei=ej,i≠j,稱Vo是W的起點,Vk是W的終點,K為路長,■稱為W的內(nèi)點。 各邊相異的道路稱為行跡,各頂相異的道路稱為軌道,記成P(Vo,Vk),起點與終點重合的道路稱為回路,起點與終點重合的軌道叫圈,長K的圈稱為K階圈;u,v兩頂?shù)木嚯x是指u與v為起止點的最短軌道的長度,記成d(u,v),若存在道路以u,v為起止頂,則稱u與v在圖G中連通,G中任二頂皆連通時,稱G為連通圖。

    定義1. 3 設G是連通的無向圖,在圖G中包含一切邊的行跡叫做歐拉行跡,包含一切邊的閉行跡叫做歐拉回路。若G中存在歐拉回路,則稱G為歐拉圖。

    定理1. 1連通圖G是歐拉圖的充分必要條件是對任意的V∈V(G),d(v)是偶數(shù),其中d(v)表示v的次數(shù),即與v相關聯(lián)的邊數(shù)。

    定義1. 4圖G中的橋是指G中的一邊e∈E(G),使得G-e的連通分支數(shù)增加。

    二、模型的建立

    這個問題的實際模型為:快遞員從快遞公司選好快件去投遞,然后返回快遞公司,他必須經(jīng)過由他負責投遞的每條街道至少一次,為這位快遞員設計一條投遞線路,使其行走的路程最短,耗時最少。

    該問題的圖論模型為:把快遞員所負責的投遞區(qū)域看成一個加權的連通圖G,其頂點為街道的交叉口,邊為每條街道,權為每條街道的長度(正數(shù))??爝f員的最優(yōu)投遞路線即為求G的一個包含一切邊(至少一次)的回路W,使這條回路W的總權數(shù)最小. 若對G中對每條邊e∈E(G),用一非負實數(shù)w(e)表示其權,求G的包含一切邊的回路W,使得W的總權數(shù)■。

    三、問題的解決

    1.快遞員負責的投遞區(qū)域?qū)慕值缊D是歐拉圖若快遞員負責的投遞區(qū)域?qū)慕值缊DG是歐拉圖,根據(jù)定義1. 3,G中必含有歐拉回路,即包含G的一切邊的閉行跡. 那么所求的最優(yōu)投遞路線就是G的一條歐拉回路。

    根據(jù)定理1. 1,如果某快遞員所負責的投遞區(qū)域的街道圖中沒有奇頂點(頂點的次數(shù)是奇數(shù)),那么他就可以從快遞公司出發(fā),經(jīng)過每個街道一次,且僅一次,最后回到快遞公司。

    盡管由定理1. 1可以很輕松地判定給定的街道圖是否為歐拉圖,但如果沿著一條隨意的路線走,也是無法找到歐拉回路的. 假如街道圖如圖1,如果按照圖中箭頭所示的方向從頂點V6出發(fā)走了3步以后,就無法再進行下去了。其失敗的原因是用了V6V5邊之后,在未用過的邊的導出子圖中V5V7是橋,提前過橋的后果是斷了去左側(cè)的5-圈的后路。

    因此,非必要時,不要通過未用過的邊的導出子圖的橋,根據(jù)這一思路,1921年,F(xiàn)leury設計了一個求歐拉回路的有效算法,簡記為FE算法:

    (1)任取■,令Wo=Vo,

    (2)設路■已選定,則從E(G)-E(W)中選一條邊ei+1,使得ei+1與vi相關聯(lián),且非必要時,ei+1不要選G-E(W)的橋。

    (3)反復執(zhí)行(2),直至每邊皆入選為止。

    FE算法是有效算法,其時間復雜度為■

    用FE算法在圖1中可選得一條符合條件的最優(yōu)路,即歐拉回路:■。但符合條件的歐拉回路并不唯一,■也是滿足條件的一條歐拉回路。

    2.快遞員負責的投遞區(qū)域?qū)慕值缊D是非歐拉圖

    因為所對應的街道圖是非歐拉圖,而快遞員要從快遞公司出發(fā),他必須經(jīng)過由他負責投遞的每條街道至少一次,并回到快遞公司,因此有些街道要走不止一次。重復走某條街道相當于在街道圖中為該街道添加一條重邊。問題轉(zhuǎn)化為在圖中添加一些重邊,構造成一個歐拉圖并且要求添加的重邊的權數(shù)之和最小。

    把一個非歐拉圖通過添加重邊變成歐拉圖,也就是通過添加重邊把圖中每個頂點的度數(shù)均變?yōu)榕紨?shù)。因此,在添加重邊時,很明顯應該選擇某個奇度頂點為端點添加重邊,如果重邊的另一端點也是奇度頂點,那么這條重邊將這兩個奇度頂點均變?yōu)榕级软旤c;如果重邊的另一端點是偶度頂點,則添加重邊后,還必須從偶度頂點出發(fā)再添加一條重邊與其他一個奇度頂點相連,因為原來的偶度頂點又變成了奇度頂點。

    添加重邊時還要注意兩個原則:(1)不能重復添加重邊,重復的重邊應成對去掉,這樣并不改變每一個頂點的奇偶性;(2)每一個圈上添加的重邊的總長不能超過圈長的一半,否則應將此圈上添加的重邊去掉,改在此圈上原來沒有添加重邊的路線上添加重邊,這樣也不改變每一個頂點的奇偶性。

    以上兩個原則既保證了添加重邊后每個頂點都是偶度頂點,又保證了添加重邊的總長最短。因此,添加重邊后的街道圖必存在歐拉回路。根據(jù)FE算法,即可找到滿足條件的最優(yōu)線路。下面看一具體的例子。

    假設某快遞公司的某快遞員負責的投遞范圍為鄭州市二七區(qū)的中原路以南、隴海路以北、大學路以西、嵩山路以東的范圍. 以街道的交叉口為頂點,街道為邊,街道的長度(單位:百米)為權數(shù)建立一個加權圖,如圖2所示。

    在這個圖中,街道的交叉點共有16個,但三次點有12個,因此要想構造出歐拉圖,需要添加的重邊至少有6條。根據(jù)添加重邊的原則,每一個圈上添加的重邊的總長不能超過圈長的一半,根據(jù)街道圖的特點,圖中包含的圈比較多,但很明顯,大圈之中包含著小圈,故只要每個小圈中添加的重邊的權數(shù)不超過圈長的一半,那么在大圈中必然也滿足添加重邊的權數(shù)不超過圈長的一半。因此,我們?nèi)菀椎玫綀D3、圖4兩種添加重邊的方案,

    圖3的方案是從N 點出發(fā)增加3條重邊,最終將街道圖的每個頂點均為偶度頂點,圖4的方案是添加重邊IJ ,把頂點J 變成了奇度頂點,再添加重邊JK 將J,K 均變?yōu)榕级软旤c。根據(jù)各邊的權數(shù)大小,可知這兩種方案添加的重邊的權數(shù)之和是相等的,也是最小的。 假設快遞公司在N 點,從圖3、圖4中,可分別找到一條歐拉回路:

    (1)NQFEDPBCDEONMLKABPONMHILKJIHON

    (2)NOPBCDEFQHIJKABPDEONMLIJKLMHQN

    快遞員沿著這兩條路線派送快件,即是最優(yōu)路線。 由于FE算法中,歐拉回路不唯一,所以快遞員派送快件的最優(yōu)路線也不唯一。

    參考文獻:

    [1]王樹禾.圖論[M].北京:科學出版社,2009.

    [2]王桂平,王衍,任嘉辰.圖論算法理論、實現(xiàn)及應用[M].北京:北京大學出版社,2011.

    [3]徐俊明.圖論及其應用[M].合肥:中國科學技術大學出版社,2010.endprint

    摘 要:隨著網(wǎng)絡的普及,“網(wǎng)購”的流行,導致快遞員派送快件的工作量增大。本文根據(jù)快遞員投遞快件的實際問題建立圖論模型,利用圖論中求歐拉回路的算法,為快遞員設計最優(yōu)投遞路線,從而節(jié)約快遞員的工作時間,減少其勞動強度,提高勞動效率。

    關鍵詞:歐拉圖;歐拉回路;權數(shù)

    圖論是以圖為研究對象的數(shù)學分支,近年來發(fā)展迅速,應用非常廣泛. 它已經(jīng)廣泛地應用在物理學、化學、控制論、信息科學、科學管理、電子計算機等各個領域. 在實際生活、生產(chǎn)和科學研究中,有很多問題都可以用圖論的理論和方法來解決。

    隨著網(wǎng)絡的普及,“網(wǎng)上購物”成為時下比較流行的一種購物方式,它有著價格比實體店優(yōu)惠、購物不受時間限制、方便、快捷的優(yōu)點,還可以送過貨上門,足不出戶就能買到所需要的物品. 網(wǎng)上購物的流行,促使了快遞行業(yè)的快速發(fā)展,“快遞”成了婦孺皆知的詞語了,但這也無疑加大了快遞員的工作量. 本文根據(jù)實際問題建立圖論模型,利用圖論的理論和方法設計合理的投遞路線,以減少快遞員的工作時間和勞動強度,提高其勞動效率。

    一、圖論概念介紹

    定義1. 1稱數(shù)學結(jié)構■為一有向圖,其中V(G)是非空集合,■是從集合E(G)到V(G)×V(G)的一個映射。稱V(G)和E(G)分別為圖G的頂點集合和邊集合,■為G的關聯(lián)函數(shù). 若■,則簡寫成e=uv,稱u是有向邊e的尾,v為有向邊e的頭。 若圖G為無向圖,e=uv時,稱頂點u與v是邊e的端點。 若■,稱e1與e2是重邊。

    定義1. 2在頂邊交錯鏈■中,■■■且■,則稱W是圖G的一條道路,其中允許vi=vj或ei=ej,i≠j,稱Vo是W的起點,Vk是W的終點,K為路長,■稱為W的內(nèi)點。 各邊相異的道路稱為行跡,各頂相異的道路稱為軌道,記成P(Vo,Vk),起點與終點重合的道路稱為回路,起點與終點重合的軌道叫圈,長K的圈稱為K階圈;u,v兩頂?shù)木嚯x是指u與v為起止點的最短軌道的長度,記成d(u,v),若存在道路以u,v為起止頂,則稱u與v在圖G中連通,G中任二頂皆連通時,稱G為連通圖。

    定義1. 3 設G是連通的無向圖,在圖G中包含一切邊的行跡叫做歐拉行跡,包含一切邊的閉行跡叫做歐拉回路。若G中存在歐拉回路,則稱G為歐拉圖。

    定理1. 1連通圖G是歐拉圖的充分必要條件是對任意的V∈V(G),d(v)是偶數(shù),其中d(v)表示v的次數(shù),即與v相關聯(lián)的邊數(shù)。

    定義1. 4圖G中的橋是指G中的一邊e∈E(G),使得G-e的連通分支數(shù)增加。

    二、模型的建立

    這個問題的實際模型為:快遞員從快遞公司選好快件去投遞,然后返回快遞公司,他必須經(jīng)過由他負責投遞的每條街道至少一次,為這位快遞員設計一條投遞線路,使其行走的路程最短,耗時最少。

    該問題的圖論模型為:把快遞員所負責的投遞區(qū)域看成一個加權的連通圖G,其頂點為街道的交叉口,邊為每條街道,權為每條街道的長度(正數(shù))??爝f員的最優(yōu)投遞路線即為求G的一個包含一切邊(至少一次)的回路W,使這條回路W的總權數(shù)最小. 若對G中對每條邊e∈E(G),用一非負實數(shù)w(e)表示其權,求G的包含一切邊的回路W,使得W的總權數(shù)■。

    三、問題的解決

    1.快遞員負責的投遞區(qū)域?qū)慕值缊D是歐拉圖若快遞員負責的投遞區(qū)域?qū)慕值缊DG是歐拉圖,根據(jù)定義1. 3,G中必含有歐拉回路,即包含G的一切邊的閉行跡. 那么所求的最優(yōu)投遞路線就是G的一條歐拉回路。

    根據(jù)定理1. 1,如果某快遞員所負責的投遞區(qū)域的街道圖中沒有奇頂點(頂點的次數(shù)是奇數(shù)),那么他就可以從快遞公司出發(fā),經(jīng)過每個街道一次,且僅一次,最后回到快遞公司。

    盡管由定理1. 1可以很輕松地判定給定的街道圖是否為歐拉圖,但如果沿著一條隨意的路線走,也是無法找到歐拉回路的. 假如街道圖如圖1,如果按照圖中箭頭所示的方向從頂點V6出發(fā)走了3步以后,就無法再進行下去了。其失敗的原因是用了V6V5邊之后,在未用過的邊的導出子圖中V5V7是橋,提前過橋的后果是斷了去左側(cè)的5-圈的后路。

    因此,非必要時,不要通過未用過的邊的導出子圖的橋,根據(jù)這一思路,1921年,F(xiàn)leury設計了一個求歐拉回路的有效算法,簡記為FE算法:

    (1)任取■,令Wo=Vo,

    (2)設路■已選定,則從E(G)-E(W)中選一條邊ei+1,使得ei+1與vi相關聯(lián),且非必要時,ei+1不要選G-E(W)的橋。

    (3)反復執(zhí)行(2),直至每邊皆入選為止。

    FE算法是有效算法,其時間復雜度為■

    用FE算法在圖1中可選得一條符合條件的最優(yōu)路,即歐拉回路:■。但符合條件的歐拉回路并不唯一,■也是滿足條件的一條歐拉回路。

    2.快遞員負責的投遞區(qū)域?qū)慕值缊D是非歐拉圖

    因為所對應的街道圖是非歐拉圖,而快遞員要從快遞公司出發(fā),他必須經(jīng)過由他負責投遞的每條街道至少一次,并回到快遞公司,因此有些街道要走不止一次。重復走某條街道相當于在街道圖中為該街道添加一條重邊。問題轉(zhuǎn)化為在圖中添加一些重邊,構造成一個歐拉圖并且要求添加的重邊的權數(shù)之和最小。

    把一個非歐拉圖通過添加重邊變成歐拉圖,也就是通過添加重邊把圖中每個頂點的度數(shù)均變?yōu)榕紨?shù)。因此,在添加重邊時,很明顯應該選擇某個奇度頂點為端點添加重邊,如果重邊的另一端點也是奇度頂點,那么這條重邊將這兩個奇度頂點均變?yōu)榕级软旤c;如果重邊的另一端點是偶度頂點,則添加重邊后,還必須從偶度頂點出發(fā)再添加一條重邊與其他一個奇度頂點相連,因為原來的偶度頂點又變成了奇度頂點。

    添加重邊時還要注意兩個原則:(1)不能重復添加重邊,重復的重邊應成對去掉,這樣并不改變每一個頂點的奇偶性;(2)每一個圈上添加的重邊的總長不能超過圈長的一半,否則應將此圈上添加的重邊去掉,改在此圈上原來沒有添加重邊的路線上添加重邊,這樣也不改變每一個頂點的奇偶性。

    以上兩個原則既保證了添加重邊后每個頂點都是偶度頂點,又保證了添加重邊的總長最短。因此,添加重邊后的街道圖必存在歐拉回路。根據(jù)FE算法,即可找到滿足條件的最優(yōu)線路。下面看一具體的例子。

    假設某快遞公司的某快遞員負責的投遞范圍為鄭州市二七區(qū)的中原路以南、隴海路以北、大學路以西、嵩山路以東的范圍. 以街道的交叉口為頂點,街道為邊,街道的長度(單位:百米)為權數(shù)建立一個加權圖,如圖2所示。

    在這個圖中,街道的交叉點共有16個,但三次點有12個,因此要想構造出歐拉圖,需要添加的重邊至少有6條。根據(jù)添加重邊的原則,每一個圈上添加的重邊的總長不能超過圈長的一半,根據(jù)街道圖的特點,圖中包含的圈比較多,但很明顯,大圈之中包含著小圈,故只要每個小圈中添加的重邊的權數(shù)不超過圈長的一半,那么在大圈中必然也滿足添加重邊的權數(shù)不超過圈長的一半。因此,我們?nèi)菀椎玫綀D3、圖4兩種添加重邊的方案,

    圖3的方案是從N 點出發(fā)增加3條重邊,最終將街道圖的每個頂點均為偶度頂點,圖4的方案是添加重邊IJ ,把頂點J 變成了奇度頂點,再添加重邊JK 將J,K 均變?yōu)榕级软旤c。根據(jù)各邊的權數(shù)大小,可知這兩種方案添加的重邊的權數(shù)之和是相等的,也是最小的。 假設快遞公司在N 點,從圖3、圖4中,可分別找到一條歐拉回路:

    (1)NQFEDPBCDEONMLKABPONMHILKJIHON

    (2)NOPBCDEFQHIJKABPDEONMLIJKLMHQN

    快遞員沿著這兩條路線派送快件,即是最優(yōu)路線。 由于FE算法中,歐拉回路不唯一,所以快遞員派送快件的最優(yōu)路線也不唯一。

    參考文獻:

    [1]王樹禾.圖論[M].北京:科學出版社,2009.

    [2]王桂平,王衍,任嘉辰.圖論算法理論、實現(xiàn)及應用[M].北京:北京大學出版社,2011.

    [3]徐俊明.圖論及其應用[M].合肥:中國科學技術大學出版社,2010.endprint

    摘 要:隨著網(wǎng)絡的普及,“網(wǎng)購”的流行,導致快遞員派送快件的工作量增大。本文根據(jù)快遞員投遞快件的實際問題建立圖論模型,利用圖論中求歐拉回路的算法,為快遞員設計最優(yōu)投遞路線,從而節(jié)約快遞員的工作時間,減少其勞動強度,提高勞動效率。

    關鍵詞:歐拉圖;歐拉回路;權數(shù)

    圖論是以圖為研究對象的數(shù)學分支,近年來發(fā)展迅速,應用非常廣泛. 它已經(jīng)廣泛地應用在物理學、化學、控制論、信息科學、科學管理、電子計算機等各個領域. 在實際生活、生產(chǎn)和科學研究中,有很多問題都可以用圖論的理論和方法來解決。

    隨著網(wǎng)絡的普及,“網(wǎng)上購物”成為時下比較流行的一種購物方式,它有著價格比實體店優(yōu)惠、購物不受時間限制、方便、快捷的優(yōu)點,還可以送過貨上門,足不出戶就能買到所需要的物品. 網(wǎng)上購物的流行,促使了快遞行業(yè)的快速發(fā)展,“快遞”成了婦孺皆知的詞語了,但這也無疑加大了快遞員的工作量. 本文根據(jù)實際問題建立圖論模型,利用圖論的理論和方法設計合理的投遞路線,以減少快遞員的工作時間和勞動強度,提高其勞動效率。

    一、圖論概念介紹

    定義1. 1稱數(shù)學結(jié)構■為一有向圖,其中V(G)是非空集合,■是從集合E(G)到V(G)×V(G)的一個映射。稱V(G)和E(G)分別為圖G的頂點集合和邊集合,■為G的關聯(lián)函數(shù). 若■,則簡寫成e=uv,稱u是有向邊e的尾,v為有向邊e的頭。 若圖G為無向圖,e=uv時,稱頂點u與v是邊e的端點。 若■,稱e1與e2是重邊。

    定義1. 2在頂邊交錯鏈■中,■■■且■,則稱W是圖G的一條道路,其中允許vi=vj或ei=ej,i≠j,稱Vo是W的起點,Vk是W的終點,K為路長,■稱為W的內(nèi)點。 各邊相異的道路稱為行跡,各頂相異的道路稱為軌道,記成P(Vo,Vk),起點與終點重合的道路稱為回路,起點與終點重合的軌道叫圈,長K的圈稱為K階圈;u,v兩頂?shù)木嚯x是指u與v為起止點的最短軌道的長度,記成d(u,v),若存在道路以u,v為起止頂,則稱u與v在圖G中連通,G中任二頂皆連通時,稱G為連通圖。

    定義1. 3 設G是連通的無向圖,在圖G中包含一切邊的行跡叫做歐拉行跡,包含一切邊的閉行跡叫做歐拉回路。若G中存在歐拉回路,則稱G為歐拉圖。

    定理1. 1連通圖G是歐拉圖的充分必要條件是對任意的V∈V(G),d(v)是偶數(shù),其中d(v)表示v的次數(shù),即與v相關聯(lián)的邊數(shù)。

    定義1. 4圖G中的橋是指G中的一邊e∈E(G),使得G-e的連通分支數(shù)增加。

    二、模型的建立

    這個問題的實際模型為:快遞員從快遞公司選好快件去投遞,然后返回快遞公司,他必須經(jīng)過由他負責投遞的每條街道至少一次,為這位快遞員設計一條投遞線路,使其行走的路程最短,耗時最少。

    該問題的圖論模型為:把快遞員所負責的投遞區(qū)域看成一個加權的連通圖G,其頂點為街道的交叉口,邊為每條街道,權為每條街道的長度(正數(shù))??爝f員的最優(yōu)投遞路線即為求G的一個包含一切邊(至少一次)的回路W,使這條回路W的總權數(shù)最小. 若對G中對每條邊e∈E(G),用一非負實數(shù)w(e)表示其權,求G的包含一切邊的回路W,使得W的總權數(shù)■。

    三、問題的解決

    1.快遞員負責的投遞區(qū)域?qū)慕值缊D是歐拉圖若快遞員負責的投遞區(qū)域?qū)慕值缊DG是歐拉圖,根據(jù)定義1. 3,G中必含有歐拉回路,即包含G的一切邊的閉行跡. 那么所求的最優(yōu)投遞路線就是G的一條歐拉回路。

    根據(jù)定理1. 1,如果某快遞員所負責的投遞區(qū)域的街道圖中沒有奇頂點(頂點的次數(shù)是奇數(shù)),那么他就可以從快遞公司出發(fā),經(jīng)過每個街道一次,且僅一次,最后回到快遞公司。

    盡管由定理1. 1可以很輕松地判定給定的街道圖是否為歐拉圖,但如果沿著一條隨意的路線走,也是無法找到歐拉回路的. 假如街道圖如圖1,如果按照圖中箭頭所示的方向從頂點V6出發(fā)走了3步以后,就無法再進行下去了。其失敗的原因是用了V6V5邊之后,在未用過的邊的導出子圖中V5V7是橋,提前過橋的后果是斷了去左側(cè)的5-圈的后路。

    因此,非必要時,不要通過未用過的邊的導出子圖的橋,根據(jù)這一思路,1921年,F(xiàn)leury設計了一個求歐拉回路的有效算法,簡記為FE算法:

    (1)任取■,令Wo=Vo,

    (2)設路■已選定,則從E(G)-E(W)中選一條邊ei+1,使得ei+1與vi相關聯(lián),且非必要時,ei+1不要選G-E(W)的橋。

    (3)反復執(zhí)行(2),直至每邊皆入選為止。

    FE算法是有效算法,其時間復雜度為■

    用FE算法在圖1中可選得一條符合條件的最優(yōu)路,即歐拉回路:■。但符合條件的歐拉回路并不唯一,■也是滿足條件的一條歐拉回路。

    2.快遞員負責的投遞區(qū)域?qū)慕值缊D是非歐拉圖

    因為所對應的街道圖是非歐拉圖,而快遞員要從快遞公司出發(fā),他必須經(jīng)過由他負責投遞的每條街道至少一次,并回到快遞公司,因此有些街道要走不止一次。重復走某條街道相當于在街道圖中為該街道添加一條重邊。問題轉(zhuǎn)化為在圖中添加一些重邊,構造成一個歐拉圖并且要求添加的重邊的權數(shù)之和最小。

    把一個非歐拉圖通過添加重邊變成歐拉圖,也就是通過添加重邊把圖中每個頂點的度數(shù)均變?yōu)榕紨?shù)。因此,在添加重邊時,很明顯應該選擇某個奇度頂點為端點添加重邊,如果重邊的另一端點也是奇度頂點,那么這條重邊將這兩個奇度頂點均變?yōu)榕级软旤c;如果重邊的另一端點是偶度頂點,則添加重邊后,還必須從偶度頂點出發(fā)再添加一條重邊與其他一個奇度頂點相連,因為原來的偶度頂點又變成了奇度頂點。

    添加重邊時還要注意兩個原則:(1)不能重復添加重邊,重復的重邊應成對去掉,這樣并不改變每一個頂點的奇偶性;(2)每一個圈上添加的重邊的總長不能超過圈長的一半,否則應將此圈上添加的重邊去掉,改在此圈上原來沒有添加重邊的路線上添加重邊,這樣也不改變每一個頂點的奇偶性。

    以上兩個原則既保證了添加重邊后每個頂點都是偶度頂點,又保證了添加重邊的總長最短。因此,添加重邊后的街道圖必存在歐拉回路。根據(jù)FE算法,即可找到滿足條件的最優(yōu)線路。下面看一具體的例子。

    假設某快遞公司的某快遞員負責的投遞范圍為鄭州市二七區(qū)的中原路以南、隴海路以北、大學路以西、嵩山路以東的范圍. 以街道的交叉口為頂點,街道為邊,街道的長度(單位:百米)為權數(shù)建立一個加權圖,如圖2所示。

    在這個圖中,街道的交叉點共有16個,但三次點有12個,因此要想構造出歐拉圖,需要添加的重邊至少有6條。根據(jù)添加重邊的原則,每一個圈上添加的重邊的總長不能超過圈長的一半,根據(jù)街道圖的特點,圖中包含的圈比較多,但很明顯,大圈之中包含著小圈,故只要每個小圈中添加的重邊的權數(shù)不超過圈長的一半,那么在大圈中必然也滿足添加重邊的權數(shù)不超過圈長的一半。因此,我們?nèi)菀椎玫綀D3、圖4兩種添加重邊的方案,

    圖3的方案是從N 點出發(fā)增加3條重邊,最終將街道圖的每個頂點均為偶度頂點,圖4的方案是添加重邊IJ ,把頂點J 變成了奇度頂點,再添加重邊JK 將J,K 均變?yōu)榕级软旤c。根據(jù)各邊的權數(shù)大小,可知這兩種方案添加的重邊的權數(shù)之和是相等的,也是最小的。 假設快遞公司在N 點,從圖3、圖4中,可分別找到一條歐拉回路:

    (1)NQFEDPBCDEONMLKABPONMHILKJIHON

    (2)NOPBCDEFQHIJKABPDEONMLIJKLMHQN

    快遞員沿著這兩條路線派送快件,即是最優(yōu)路線。 由于FE算法中,歐拉回路不唯一,所以快遞員派送快件的最優(yōu)路線也不唯一。

    參考文獻:

    [1]王樹禾.圖論[M].北京:科學出版社,2009.

    [2]王桂平,王衍,任嘉辰.圖論算法理論、實現(xiàn)及應用[M].北京:北京大學出版社,2011.

    [3]徐俊明.圖論及其應用[M].合肥:中國科學技術大學出版社,2010.endprint

    猜你喜歡
    權數(shù)
    企業(yè)營銷管理預警指標體系分析
    微觀調(diào)查數(shù)據(jù)抽樣權數(shù)的可忽略性檢驗及實證研究
    權數(shù)在人口抽樣調(diào)查估計中的應用研究
    豬肉在CPI中的權數(shù)被調(diào)低了嗎?
    豬肉在CPI中的權數(shù)被調(diào)低了嗎?
    我國CPI權數(shù)調(diào)整中存在的問題及對策思考
    權數(shù)可靠性的假設檢驗探討
    基于統(tǒng)計指數(shù)中權數(shù)問題的探討
    黑河市居民生活質(zhì)量評價研究
    層次分析法在平衡計分卡績效評價中應用實踐研究
    黑人操中国人逼视频| 国产激情欧美一区二区| 国产高清videossex| 1024手机看黄色片| 国产伦人伦偷精品视频| 桃红色精品国产亚洲av| xxx96com| 中文字幕av在线有码专区| 中文字幕人妻丝袜一区二区| 99热精品在线国产| 亚洲人成网站高清观看| 欧美最黄视频在线播放免费| 真实男女啪啪啪动态图| 可以在线观看的亚洲视频| 午夜福利在线在线| 国产欧美日韩一区二区三| 九九热线精品视视频播放| 亚洲欧美一区二区三区黑人| 99riav亚洲国产免费| 精品一区二区三区视频在线 | 亚洲成人中文字幕在线播放| 91字幕亚洲| 成年版毛片免费区| 黄色日韩在线| 老司机在亚洲福利影院| 熟女电影av网| 国产三级中文精品| 97人妻精品一区二区三区麻豆| av在线蜜桃| xxx96com| 蜜桃久久精品国产亚洲av| 看黄色毛片网站| 免费看光身美女| 又紧又爽又黄一区二区| 欧美+亚洲+日韩+国产| 2021天堂中文幕一二区在线观| 深夜精品福利| 精品免费久久久久久久清纯| 狠狠狠狠99中文字幕| 老司机深夜福利视频在线观看| 国产精品99久久久久久久久| 在线观看舔阴道视频| 欧美激情久久久久久爽电影| 精品不卡国产一区二区三区| 久久久久久九九精品二区国产| 天天躁狠狠躁夜夜躁狠狠躁| 久久99热这里只有精品18| 国产三级黄色录像| 成人午夜高清在线视频| 操出白浆在线播放| 国产精品美女特级片免费视频播放器 | 亚洲激情在线av| 国产精品1区2区在线观看.| 中文字幕av在线有码专区| 欧美日韩瑟瑟在线播放| 婷婷精品国产亚洲av| 黄色 视频免费看| 欧美日本亚洲视频在线播放| 国产蜜桃级精品一区二区三区| АⅤ资源中文在线天堂| 精品国产乱码久久久久久男人| 色播亚洲综合网| 熟女人妻精品中文字幕| 国产精品久久电影中文字幕| 国产精品野战在线观看| 我的老师免费观看完整版| 男女床上黄色一级片免费看| 亚洲欧美日韩高清专用| 校园春色视频在线观看| 成人特级av手机在线观看| 精品久久久久久久人妻蜜臀av| 亚洲av成人精品一区久久| 免费在线观看视频国产中文字幕亚洲| 一级黄色大片毛片| 不卡av一区二区三区| 国产精品99久久99久久久不卡| 亚洲va日本ⅴa欧美va伊人久久| 亚洲成人免费电影在线观看| 老汉色∧v一级毛片| 久久欧美精品欧美久久欧美| 男人舔奶头视频| 国内揄拍国产精品人妻在线| 免费高清视频大片| 黄频高清免费视频| 精品一区二区三区视频在线 | 久久久久国产精品人妻aⅴ院| 一二三四在线观看免费中文在| 999精品在线视频| 美女大奶头视频| 91字幕亚洲| 一a级毛片在线观看| 哪里可以看免费的av片| 欧美zozozo另类| 日本 欧美在线| 成熟少妇高潮喷水视频| 白带黄色成豆腐渣| 亚洲熟妇熟女久久| 在线免费观看不下载黄p国产 | 亚洲欧美一区二区三区黑人| 欧美大码av| 亚洲电影在线观看av| 美女高潮喷水抽搐中文字幕| 久久亚洲真实| 热99re8久久精品国产| 久久久久九九精品影院| 99久久精品国产亚洲精品| 在线播放国产精品三级| 中文字幕最新亚洲高清| 91九色精品人成在线观看| 黄色成人免费大全| 悠悠久久av| 国产野战对白在线观看| 亚洲精品色激情综合| 欧美黑人欧美精品刺激| 欧美成人性av电影在线观看| 免费观看的影片在线观看| 这个男人来自地球电影免费观看| bbb黄色大片| 亚洲国产精品久久男人天堂| 三级毛片av免费| 欧美中文综合在线视频| 两个人看的免费小视频| 99久久精品一区二区三区| 变态另类成人亚洲欧美熟女| 每晚都被弄得嗷嗷叫到高潮| 免费av不卡在线播放| 亚洲国产精品999在线| 在线观看一区二区三区| 国产欧美日韩一区二区三| 嫁个100分男人电影在线观看| 狂野欧美激情性xxxx| 天堂av国产一区二区熟女人妻| 欧美乱色亚洲激情| 悠悠久久av| 国产蜜桃级精品一区二区三区| 国产一区二区三区在线臀色熟女| 色精品久久人妻99蜜桃| 免费在线观看亚洲国产| 亚洲男人的天堂狠狠| 亚洲精品乱码久久久v下载方式 | 母亲3免费完整高清在线观看| а√天堂www在线а√下载| 久久性视频一级片| 法律面前人人平等表现在哪些方面| 两性午夜刺激爽爽歪歪视频在线观看| 国产精品影院久久| 97人妻精品一区二区三区麻豆| 床上黄色一级片| 久99久视频精品免费| av黄色大香蕉| 人人妻人人看人人澡| 全区人妻精品视频| 色噜噜av男人的天堂激情| 综合色av麻豆| 最近最新中文字幕大全免费视频| 很黄的视频免费| 国产综合懂色| 好看av亚洲va欧美ⅴa在| 亚洲 国产 在线| 草草在线视频免费看| 观看美女的网站| 成年人黄色毛片网站| 校园春色视频在线观看| 国产成+人综合+亚洲专区| av天堂在线播放| 国产精品久久久人人做人人爽| 久久中文字幕人妻熟女| tocl精华| 亚洲精品乱码久久久v下载方式 | 老司机午夜福利在线观看视频| 一本精品99久久精品77| 超碰成人久久| 嫩草影视91久久| 久久久久久久久久黄片| 国产一区二区在线av高清观看| 日本a在线网址| 国产精品 国内视频| 黄片大片在线免费观看| 国产精品亚洲av一区麻豆| 国产伦一二天堂av在线观看| 欧美日韩黄片免| 在线永久观看黄色视频| 色综合站精品国产| tocl精华| 日本一本二区三区精品| 国产乱人伦免费视频| 国产又色又爽无遮挡免费看| 舔av片在线| 99久久无色码亚洲精品果冻| 国产日本99.免费观看| 亚洲欧洲精品一区二区精品久久久| 在线国产一区二区在线| 悠悠久久av| 男女做爰动态图高潮gif福利片| 88av欧美| 久久九九热精品免费| 99热这里只有是精品50| 少妇丰满av| 成人性生交大片免费视频hd| 成年版毛片免费区| 午夜福利免费观看在线| 国产 一区 欧美 日韩| 此物有八面人人有两片| 桃红色精品国产亚洲av| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲精品国产精品久久久不卡| 久久久国产成人精品二区| 国产亚洲av高清不卡| 天天添夜夜摸| 国产探花在线观看一区二区| avwww免费| 在线观看日韩欧美| 中文亚洲av片在线观看爽| 国产精品爽爽va在线观看网站| 国产av一区在线观看免费| 久久久久亚洲av毛片大全| 免费搜索国产男女视频| 成人永久免费在线观看视频| 老汉色av国产亚洲站长工具| 久久久久精品国产欧美久久久| 18禁观看日本| 久久久久九九精品影院| 欧美精品啪啪一区二区三区| 深夜精品福利| 欧美国产日韩亚洲一区| 久久国产乱子伦精品免费另类| 国产成人影院久久av| 日韩欧美在线乱码| 天堂动漫精品| 国产精品一区二区免费欧美| 观看美女的网站| 一本久久中文字幕| 高清在线国产一区| 特级一级黄色大片| 日本五十路高清| 天天添夜夜摸| 天天躁狠狠躁夜夜躁狠狠躁| 一区二区三区激情视频| 啦啦啦免费观看视频1| 国产精品九九99| 亚洲国产精品sss在线观看| 嫩草影视91久久| 宅男免费午夜| 最近视频中文字幕2019在线8| 欧美zozozo另类| 欧美成狂野欧美在线观看| 日韩欧美在线二视频| 成人永久免费在线观看视频| 亚洲av成人不卡在线观看播放网| 亚洲av成人av| 桃红色精品国产亚洲av| 中文字幕久久专区| 麻豆久久精品国产亚洲av| 亚洲18禁久久av| 别揉我奶头~嗯~啊~动态视频| 国产欧美日韩精品一区二区| 九九久久精品国产亚洲av麻豆 | 中文字幕高清在线视频| 中文字幕人妻丝袜一区二区| 中文在线观看免费www的网站| 2021天堂中文幕一二区在线观| 久久九九热精品免费| 亚洲午夜精品一区,二区,三区| 国产亚洲欧美在线一区二区| 夜夜躁狠狠躁天天躁| 亚洲国产色片| 动漫黄色视频在线观看| 成人午夜高清在线视频| 国产伦精品一区二区三区四那| 12—13女人毛片做爰片一| 久久精品影院6| 给我免费播放毛片高清在线观看| 两人在一起打扑克的视频| 国产精品av久久久久免费| 99国产综合亚洲精品| 嫩草影院精品99| 久久伊人香网站| 国产高潮美女av| 免费看美女性在线毛片视频| 色综合站精品国产| 久久精品国产清高在天天线| 真人一进一出gif抽搐免费| 一级毛片精品| 97碰自拍视频| 亚洲性夜色夜夜综合| 日韩欧美国产在线观看| 搡老熟女国产l中国老女人| 国产又色又爽无遮挡免费看| 亚洲美女视频黄频| 啦啦啦免费观看视频1| 麻豆av在线久日| 久久人妻av系列| 每晚都被弄得嗷嗷叫到高潮| 综合色av麻豆| 午夜福利成人在线免费观看| 动漫黄色视频在线观看| 在线观看美女被高潮喷水网站 | 九九在线视频观看精品| 国产精品日韩av在线免费观看| 色视频www国产| 变态另类成人亚洲欧美熟女| 亚洲精品粉嫩美女一区| 美女高潮的动态| netflix在线观看网站| 精品电影一区二区在线| 亚洲性夜色夜夜综合| 给我免费播放毛片高清在线观看| 午夜日韩欧美国产| 国产免费av片在线观看野外av| 99riav亚洲国产免费| 亚洲欧美一区二区三区黑人| 女人被狂操c到高潮| 亚洲中文字幕日韩| 国产精品自产拍在线观看55亚洲| 久久精品国产99精品国产亚洲性色| 免费观看精品视频网站| 成人特级黄色片久久久久久久| 国产亚洲精品久久久久久毛片| 精品乱码久久久久久99久播| 成人av在线播放网站| 99热精品在线国产| 国产成人系列免费观看| 麻豆成人午夜福利视频| 欧美乱码精品一区二区三区| 波多野结衣高清作品| 欧美一级毛片孕妇| 18禁观看日本| 国产精品 国内视频| 午夜日韩欧美国产| 在线免费观看的www视频| 中出人妻视频一区二区| 国产高潮美女av| 色精品久久人妻99蜜桃| 天堂av国产一区二区熟女人妻| 美女午夜性视频免费| 在线观看午夜福利视频| 丁香欧美五月| 国产精品99久久久久久久久| 国产免费av片在线观看野外av| 亚洲人成伊人成综合网2020| 国产精品一区二区三区四区免费观看 | 欧美国产日韩亚洲一区| 国语自产精品视频在线第100页| 亚洲av成人av| 麻豆国产av国片精品| 精品久久久久久久人妻蜜臀av| 精品久久久久久,| 日本精品一区二区三区蜜桃| 国产精品香港三级国产av潘金莲| 一边摸一边抽搐一进一小说| 美女被艹到高潮喷水动态| 2021天堂中文幕一二区在线观| 免费看美女性在线毛片视频| 欧美最黄视频在线播放免费| 亚洲片人在线观看| 非洲黑人性xxxx精品又粗又长| 国产亚洲av高清不卡| 九九热线精品视视频播放| 亚洲在线观看片| 黄色女人牲交| 国产成人一区二区三区免费视频网站| 日本黄色视频三级网站网址| 欧美性猛交╳xxx乱大交人| 黄色丝袜av网址大全| 久久人人精品亚洲av| 一本久久中文字幕| 特级一级黄色大片| 国产欧美日韩一区二区三| 亚洲欧美激情综合另类| 亚洲精品456在线播放app | 一本综合久久免费| 色吧在线观看| 欧美中文日本在线观看视频| 亚洲成人免费电影在线观看| 欧美在线一区亚洲| 啦啦啦韩国在线观看视频| 欧美在线黄色| 成人性生交大片免费视频hd| 久久久久国产精品人妻aⅴ院| 99热精品在线国产| 亚洲人成网站在线播放欧美日韩| av在线天堂中文字幕| 婷婷丁香在线五月| 老汉色∧v一级毛片| 色综合站精品国产| 最近最新中文字幕大全电影3| 啦啦啦免费观看视频1| 国产成人一区二区三区免费视频网站| 1000部很黄的大片| 嫁个100分男人电影在线观看| 婷婷亚洲欧美| 我要搜黄色片| 国产成人啪精品午夜网站| 91字幕亚洲| 久久九九热精品免费| 国产免费男女视频| 久久久水蜜桃国产精品网| 法律面前人人平等表现在哪些方面| 国产成人系列免费观看| 很黄的视频免费| 精品一区二区三区视频在线观看免费| 69av精品久久久久久| 99热这里只有是精品50| 亚洲国产看品久久| 精品欧美国产一区二区三| 一本综合久久免费| 国产激情久久老熟女| 岛国在线观看网站| 综合色av麻豆| 看片在线看免费视频| 亚洲,欧美精品.| 91麻豆av在线| 不卡一级毛片| 搡老妇女老女人老熟妇| 脱女人内裤的视频| 国内精品美女久久久久久| 一级黄色大片毛片| 国产91精品成人一区二区三区| 非洲黑人性xxxx精品又粗又长| 又紧又爽又黄一区二区| 免费人成视频x8x8入口观看| 在线国产一区二区在线| 免费高清视频大片| 一卡2卡三卡四卡精品乱码亚洲| av在线蜜桃| 欧美激情在线99| 人人妻人人看人人澡| 日韩欧美一区二区三区在线观看| 成熟少妇高潮喷水视频| 国产av在哪里看| 99精品久久久久人妻精品| 亚洲精品一卡2卡三卡4卡5卡| 不卡一级毛片| 日韩三级视频一区二区三区| 亚洲一区高清亚洲精品| 每晚都被弄得嗷嗷叫到高潮| 美女午夜性视频免费| 九九久久精品国产亚洲av麻豆 | 成年人黄色毛片网站| 夜夜躁狠狠躁天天躁| 黄片小视频在线播放| 国产精品美女特级片免费视频播放器 | 午夜a级毛片| 成人鲁丝片一二三区免费| 日韩免费av在线播放| 男插女下体视频免费在线播放| 免费无遮挡裸体视频| 日本a在线网址| 国产免费男女视频| 91av网站免费观看| netflix在线观看网站| 成年女人永久免费观看视频| 九色国产91popny在线| 亚洲美女黄片视频| 日韩有码中文字幕| 一区二区三区激情视频| 免费人成视频x8x8入口观看| 亚洲在线自拍视频| 久久人妻av系列| 亚洲一区二区三区色噜噜| 免费看美女性在线毛片视频| 真人做人爱边吃奶动态| www.精华液| 白带黄色成豆腐渣| 亚洲精品中文字幕一二三四区| 午夜日韩欧美国产| 免费高清视频大片| 最新美女视频免费是黄的| 成年女人看的毛片在线观看| 亚洲国产欧洲综合997久久,| 最新美女视频免费是黄的| 国内揄拍国产精品人妻在线| 亚洲欧美精品综合久久99| 亚洲美女黄片视频| 国内精品久久久久久久电影| 制服人妻中文乱码| 国产熟女xx| 久久香蕉国产精品| 99久久精品一区二区三区| 18禁国产床啪视频网站| 色视频www国产| 国产男靠女视频免费网站| 99精品久久久久人妻精品| 日韩中文字幕欧美一区二区| 亚洲欧美一区二区三区黑人| www日本在线高清视频| 国产成人精品无人区| 少妇熟女aⅴ在线视频| 免费大片18禁| 亚洲国产欧美网| 久久久久久国产a免费观看| 国产激情偷乱视频一区二区| 国产黄a三级三级三级人| 免费观看精品视频网站| 中文字幕人妻丝袜一区二区| 亚洲第一电影网av| 男女下面进入的视频免费午夜| 午夜成年电影在线免费观看| 在线永久观看黄色视频| 久久人妻av系列| 1024香蕉在线观看| 久久热在线av| 色综合亚洲欧美另类图片| 国产精品永久免费网站| 久久精品aⅴ一区二区三区四区| 国产高清视频在线观看网站| 国产精品久久久久久人妻精品电影| 日日摸夜夜添夜夜添小说| 一a级毛片在线观看| 欧洲精品卡2卡3卡4卡5卡区| 国产伦精品一区二区三区视频9 | 国产私拍福利视频在线观看| 99久久综合精品五月天人人| 亚洲av成人不卡在线观看播放网| 久久久色成人| 又紧又爽又黄一区二区| 观看美女的网站| 欧美一级a爱片免费观看看| 午夜a级毛片| 色视频www国产| 欧美日本亚洲视频在线播放| 成年免费大片在线观看| 色在线成人网| 亚洲国产精品久久男人天堂| 色哟哟哟哟哟哟| 久久九九热精品免费| 精品国产亚洲在线| 亚洲欧美日韩高清专用| 国产三级中文精品| 久久精品国产99精品国产亚洲性色| 国产主播在线观看一区二区| av黄色大香蕉| 日韩欧美三级三区| 免费观看精品视频网站| 在线免费观看的www视频| 国产精品野战在线观看| 少妇裸体淫交视频免费看高清| 亚洲va日本ⅴa欧美va伊人久久| 夜夜爽天天搞| 日本黄大片高清| 精品无人区乱码1区二区| 一级a爱片免费观看的视频| 成人三级做爰电影| 精品国产三级普通话版| 亚洲av电影不卡..在线观看| 男女做爰动态图高潮gif福利片| 国产麻豆成人av免费视频| 国产乱人视频| 中亚洲国语对白在线视频| 免费av不卡在线播放| 成年人黄色毛片网站| 一进一出抽搐gif免费好疼| 国产精品美女特级片免费视频播放器 | 国产欧美日韩一区二区三| 淫妇啪啪啪对白视频| 国产午夜精品久久久久久| 日韩欧美在线乱码| 国产精品av久久久久免费| 亚洲专区字幕在线| 日韩欧美免费精品| 在线观看66精品国产| 两性夫妻黄色片| 国产精品久久久久久亚洲av鲁大| 色综合欧美亚洲国产小说| 久久天堂一区二区三区四区| 久久久久久久久免费视频了| 欧美日韩中文字幕国产精品一区二区三区| 人人妻人人看人人澡| 国产精品爽爽va在线观看网站| 天堂影院成人在线观看| 亚洲国产精品久久男人天堂| 精品人妻1区二区| 无人区码免费观看不卡| 国产av在哪里看| 亚洲男人的天堂狠狠| 日本精品一区二区三区蜜桃| 亚洲av片天天在线观看| 香蕉丝袜av| 国产精品98久久久久久宅男小说| 午夜福利在线观看吧| 欧美绝顶高潮抽搐喷水| 啪啪无遮挡十八禁网站| 国产一级毛片七仙女欲春2| 热99re8久久精品国产| 亚洲自拍偷在线| 色综合欧美亚洲国产小说| 国产精品影院久久| 国产97色在线日韩免费| 国产一区在线观看成人免费| 成人18禁在线播放| 亚洲精品美女久久av网站| 国产亚洲精品综合一区在线观看| 亚洲无线在线观看| 好看av亚洲va欧美ⅴa在| 亚洲国产精品成人综合色| 黄色成人免费大全| 美女cb高潮喷水在线观看 | 可以在线观看毛片的网站| 长腿黑丝高跟| 99国产精品99久久久久| or卡值多少钱| 中文资源天堂在线| 91久久精品国产一区二区成人 | 久久午夜综合久久蜜桃| 国产一区二区激情短视频| 欧美乱码精品一区二区三区| 最近最新中文字幕大全免费视频| 在线a可以看的网站| 男人和女人高潮做爰伦理| 欧美一区二区精品小视频在线| 国产成人欧美在线观看| 国产精品,欧美在线| 精品国内亚洲2022精品成人| 在线观看美女被高潮喷水网站 | 免费看美女性在线毛片视频|