基本簡介
網路最佳化行業集中度低，隨著運營商採購權力的上移，行業有集中的趨勢，因此行業領先企業對於上下游的收購兼併能力尤其重要。
著名網路品牌最佳化專家蘭曉華認為，網站最佳化是企業或單位根據自身所在市場中所處地位不同而採取的一些網路行銷組合，它包括UI策略、產品策略、PR策略、促銷策略、渠道策略和CRM策略，是以網路為基礎，利用數位化的信息和網路媒體的互動性來輔助行銷目標實現的一種新型的市場行銷方式，通俗地說，網路最佳化就是以網際網路為主要手段進行的，為達到一定行銷目的的網上行銷活動表現。
品牌
（a）是否使訪問者有難忘的體驗。
（b）網站的樣式效果與行業特色以及品牌保持一致。
（c）圖片、Flash、多媒體等內容創造的用戶體驗價值。
一個網站是不是有品牌，大概取決於兩個要素：1、是不是獨一無二的。2、是不是最有特點或者內容最豐富的。
第一點很好解釋，假如這個行業只有一個人做這個網站，那么就算選擇的關鍵字相當冷門，那么網站就算是IP不多，但你也是整個這個行業的品牌。第二，假如你的網站內容最豐富，信息更新最快，那么你就是最成功的。這兩點對於你樹立網站品牌是非常重要的。歸根結底一句話，該網站是不是給瀏覽者帶來了有吸引力的難忘經驗。
另外，視覺體驗對於品牌的提升也是很有影響的，網頁設計的優劣對於人們是不是能記住你的網站有非常重要的作用，而且，適當的使用圖片，多媒體，對於你的網站也是很有幫助的，但是一定要記住一句話：“寧缺毋濫”。
概念
網路最佳化平台：針對網優人員日常工作提供全面的最佳化支撐平台，實現對全省網優工作的統一管理，大大提高網優工作日常效率。主要功能包括：工作檯、問題小區、載波調整、投訴管理、專題分析、數據集管理、數據質量管理、2G 自動最佳化、柵格化分析。
邊界漫遊管理：基於用戶話單與邊界位置關係，結合網優和計費兩大平台數據，準確、快速判斷邊界小區，協助分析人員快速發起邊漫評估、審核流程，將邊漫投訴消除在萌芽狀態。
專業網優工具：基於多年最佳化經驗，切合各運營商用戶需求，網優產品體系在全面提供無線網優平台基礎上，提供信令網優、復蓋管理、網路規劃等多項特色功能和最佳化工具。主要功能包括：復蓋管理系統、愛立信最佳化工具、客戶感知最佳化評估、A+Abis 分析系統、GPRS 數據網路分析系統、頻率最佳化工具、網路規劃工具。
最佳化
網路最佳化平台：針對網優人員日常工作提供全面的最佳化支撐平台，實現對全省網優工作的統一管理，大大提高網優工作日常效率。主要功能包括：工作檯、問題小區、載波調整、投訴理、專題分析、數據集管理、數據質量管理、2G 自動最佳化、柵格化分析。
邊界漫遊管理：基於用戶話單與邊界位置關係，結合網優和計費兩大平台數據，準確、快速判斷邊界小區，協助分析人員快速發起邊漫評估、審核流程，將邊漫投訴消除在萌芽狀態。
2010年在與某移動運營商合作，建設自動最佳化系統。該系統以性能、告警、MRR、路測等多維數據作為輸入數據，結合專家經驗分析並對發現的問題進行預警；智慧型最佳化分析嚮導對預警問題進行自動、流程化、有效的分析和處理，通過 IT 手段對結果進行智慧型評估，自動判定最佳化結果是否有效，對整個最佳化過程形成閉環管理。
系統經過套用推廣，該客戶實現了50%的日常最佳化自動執行，推廣了專家經驗，規範了最佳化方法和手段，大幅提升了最佳化工作的效率。最終，網路故障發現及時率從35%提高到95%，網路最佳化效率提升60%，網路安全和質量不斷提升。日常最佳化復蓋率達到90%以上；工作自動執行可完成率70%以上，節約人力，提高效率。
解決方案
SmartRoute網路最佳化示意圖
在通常情況下，網通用戶訪問電信網路是通過互聯中心（圖中藍色的路徑），由於互聯中心的頻寬不足，導致網路時延過大和訪問速度慢。使用SmartRoute網路最佳化服務後，網通用戶訪問電信網路的流量將首先轉發到Etrunk的SmartRoute路由器，然後通過Etrunk電信連線埠訪問電信網路（圖中綠色的路徑）。由於Etrunk直接連線電信、網通的骨幹網路，並擁有足夠大的絡頻寬，線路的時延小，經過的路由節點少，令訪問速度大幅度提高。
功能特點
一線互通： 只需擁有單一網際網路連線（電信網通均可），就能輕鬆獲得電信網通雙線路的速度優勢，一舉突破網間鴻溝，令您的業務和信息傳遞暢通無阻。
自動更新： 自動更新路由，無需人工干預，免去繁瑣複雜的日常維護。
完全控制： 專業級的產品定位，客戶對特定路由有完全控制權，能做到深入的路由調整。
安全穩定： 當最佳化路徑不可用時，自動選擇原來路徑，不影響正常網路使用，令您高枕無憂！
主要功能
在現有的網路狀態下，使用者經常會遇到頻寬擁塞，套用性能低下，蠕蟲病毒，DDoS肆虐，惡意入侵等對網路使用及資源有負面影響的問題及困擾，網路最佳化功能是針對現有的防火牆、安防及入侵檢測、負載均衡、頻寬管理、網路防毒等設備及網路問題的補充，能夠通過接入硬體及軟體操作的方式進行參數採集、數據分析，找出影響網路質量的原因，通過技術手段或增加相應的硬體設備及調整使網路達到最佳運行狀態的方法，使網路資源獲得最佳效益，同時了解網路的增長趨勢並提供更好的解決方案。實現網路套用性能加速、安全內容管理、安全事件管理、用戶管理、網路資源管理與最佳化、桌面系統管理，流量模式監控、測量、追蹤、分析和管理，並提高在廣域網上套用傳輸的性能的功能的產品。主要包括網路資源管理器，套用性能加速器，網頁性能加速器三大類，針對不同的需求及功能要求進行網路的最佳化。
網路最佳化設備還具有的功能，如支持的協定，網路集成功能(串接模式,旁路模式)，設備監控功能(壓縮數據統計，QOS，頻寬管理，數據導出，套用報告，故障時不間斷工作，或通過網路升級等。
無論您使用的是電信還是網通的專線服務，您是否為訪問不同運營商的內容服務速度太慢而煩惱？的確，在現階段，國內不同運營商之間的互聯互通極差！電信用戶訪問網通網路，網通用戶訪問電信網路，國內用戶訪問國外網路等，速度非常慢，延時很大。這主要由於電信和網通兩大基礎運營商的網路之間的互聯互通不夠通暢，頻寬比較狹小，無法滿足兩大網路之間的互相訪問需求，直接影響了客戶的使用體驗甚至工作效率。
為了解決上述問題，很多企業不得不分別接入電信和網通兩條專線服務。這樣的方案帶來的後果是用戶成本高昂。為此恆匯通信推出了新一代的SmartRoute網路最佳化服務。
最佳化流程
第一步：熟悉網站所屬行業
不管你作為什麼層次的SEO，在開始做網站最佳化時第一時間應該做的就是要熟悉網站所屬的行業，同時熟悉網站所屬行業是網路行銷中很重要的一部分，了解行業特徵、針對人群、以及人群的網路習慣，可能很多人不屑於此，覺得我是做SEO的，了解那些幹嘛，一個真正的SEO必須要能融入到行業中才能達到最有效果，所以網站SEO最佳化第一步就是熟悉你接受網站的所屬行業。
第二步：關鍵字蒐集與分析
很多人會把這一步當做第一步，而忽略第一步的準備，其實第一步也是為這一步做準備工作的，分析網站行業相關關鍵字的搜尋熱度，蒐集出針對網站的所有關鍵字，用什麼工具估計大家各有各得方法，比如GoogleAdWords、百度指數、追詞網等等，然後從關鍵字表中篩選出最合適您網站的熱門關鍵字作為主要關鍵字重點對待。
第三步：網站的綜合診斷
這一步主要是診斷網站，列出網站哪些方面需要最佳化，那么我們如何通過seo綜合查詢結果對網站進行診斷/wzzd/26怎么網路最佳化呢，在心中或者工作日程表中羅列出來，從最基本的三要素開始、頁面布局、網站連線等等方面，有人說有100多項指標，但是都是因人而異，主要看你精通哪些方面，通過這些對網站進行系統診斷，找出問題所在。
第四步：網站的全面最佳化
根據網站診斷結果報告，相信你已經知道網站哪裡需要修改和最佳化，那么準備好網站最佳化工作表，開始按照工作日程表開始對網站進行整體SEO最佳化吧。
第五步：網站登錄與提交
通過一段時間網站最佳化的差不多了，那么就向國內外各大搜尋引擎比如：百度、Google、Yahoo等提交你的網站吧，當然也有方法不用提交搜尋引擎也可以找到並收錄你的網站，再就是向各類網站提交您的網站，其中DMOZ應該使大家的首選吧。
第六步：反向連結策略
反向連結可以說網站排名因素中比較重要的一個因素了，認識SEO網站連結中的一些問題，做反向連結的方法也有很多，在此就不在羅列，大家各有各得方法，那么這一步就是為您的網站導入大量優質的外部連結。
第七步：搜尋引擎排名最佳化
這一步主要就是開始針對排名來做更細緻的工作，運用最佳化策略，採取專業SEO最佳化策略，提高您網站主要關鍵字以及相關關鍵字在搜尋引擎上的排名。
第八步：搜尋引擎排名維護
以上一切工作完成以後不要以為SEO最佳化工作就結束了，SEO是一個持久的過程，必須長期堅持去做，因為搜尋引擎是不斷發展的，隨時都有新算法注入，也就相應的會有算法更新，連帶排名收錄等等都會改變，這個時候你就要根據搜尋排名算法的變化，作出相應調整，維護您網站的排名。
可用性
（a）用戶能夠及時得到查詢反饋信息。
（b）清晰的結構、瀏覽目錄、以及層次。
（C）網站能夠滿足一些特定人群的需求。
文字處理：文字的字號、字型、行距，要根據網站不同的解析度、布局、行業，合理的調整。
圖像編排：圖像能更加體驗網站的美觀，它能直觀、生動，地把那些文字無法表達的信息表達出來，易於瀏覽者理解和接受，把握好圖像的處理，能增加網站的粘度，使訪客流連忘返，更喜歡您的網站。
網站版型：是在文字與圖像搭配設計下，營造出不同的瀏覽效果與設計風格，這方面要注意要，網站的主標題、網站的選單、網站的內容搭配等。
用戶能夠使用一個界面來達到他們目的的難易程度，網站檔案名稱以英文或漢語拼音命名，便於記憶，便於推廣。例如：（企贏網路行銷策劃的網站命名規則：/Marketing/CeLue/）。作為一個站長，最不喜歡看到的就是IE標題欄下的“網頁上有錯誤”這句話，如果錯誤不大，那還可以忍受，但是如果錯誤太大，甚至直接影響到重要功能和使用，那么就是不可饒恕的了。
有些錯誤可能是網站程式造成的，這是對網站用戶體驗影響很大的方面，站長應該迅速解決，而有些錯誤是瀏覽者操作錯誤引起的，如果沒有相關的引導方案，會給很多接觸電腦不多的瀏覽者一種“這個網站太難操作”的錯覺，這也會非常影響用戶體驗的，也就是在這樣的環境下，AJAX運用而生。所以，要記住一點，一定要有用戶操作錯誤的預設方案，這樣才能更好的提高用戶體驗。
功能性
（a）是否能夠滿足瀏覽者的隱私、個人安全標準。
（b）線上功能與離線業務的相結合。
（c)能夠為有需求的瀏覽者提供註冊、許可權功能。d)站內具有良好的網站信息搜尋功能。
所謂的功能性，並不是僅僅指網站的界面功能，更多的是在網站內部程式上的一些流程。這不僅僅對於網站的瀏覽者有很大的用處，而且對於網站管理員的作用也是不容忽視的。
網站程式：支持圖文動畫混合編排，能能夠上傳圖片、動畫、電影、附屬檔案，發布資訊可以方便管理，修改，刪除等，後台能活方面，能在前台顯現整潔標準的資訊內容，全站能生成靜態格式。
網站互動：能與網站的信息資訊互動起來，方便訪客反饋意見，有論壇、部落格等，能讓網站成訪客信息思想互動的平台。
網站統計：全站採用統一的網站統計，能提供時段分析、關鍵字分析、線上分析、瀏覽分析等，方面網站管理第一時間獲取用戶對網站的需求，增添最新、最實用的信息。
內容
（a）連結、文字密度、圖片顏色帶來的瀏覽視覺效果。
（b）內容的真實性以及及時性。c)多語言的核心內容。
網站內容，不是抄襲來、不是轉載的、不是垃圾內容，是高質量的、原創的。企贏網路行銷策劃機構創始人張何認為，原創的內容更能提高網站的價值度、專業度，更能提高流量，提高網站轉換率，大量的原創內容是建立網站信譽與權威關鍵，更能提高網站信任度，用戶體驗，幫助網站品牌的宣傳推廣。
最佳化建議
1. 網路設計要適應技術和需求的發展, 既考慮到現實需求，又有長遠的考慮, 同時有明確的階段目標和對策, 使投資具可繼承性, 網路具有可拓展性和業務升級的能力。
2. 網路構架層次清晰, 具有高可靠性、 開放性和拓展性, 以光纖為骨幹網, 並利用各種聯接手段, 交換局數少, 局點少, 服務節點分散, 服務節點具備提供綜合業務的能力, 網路聯接方式透明。
3、在制訂網路最佳化方案時，應致力於採用全方位的解決方案，同時注重綜合成本/性能比，以避免以後重複投資。
現代電信網路構架可分為三個層次，即：主幹網、分支網、末端網。如圖所示為一個較典型的現代電信網全方位一攬子解決方案：
其他
無線網路
介紹
無線網路最佳化是通過對現已運行的網路進行話務數據分析、現場測試數據採集、參數分析、硬體檢查等手段，找出影響網路質量的原因，並且通過參數的修改、網路結構的調整、設備配置的調整和採取某些技術手段（採用MRP的規劃辦法等），確保系統高質量的運行，使現有網路資源獲得最佳效益，以最經濟的投入獲得最大的收益。
網優是“無線網路最佳化”的簡稱，指通信網路建成之後，在此基礎上進行各種最佳化（包括軟體、硬體、配置等）；網規是“網路規劃”的簡稱，指在建設通信網路之前根據建網目標、用戶需求、當地實際情況等對網路建設進行規劃。
“網優”也指的是從事無線網路最佳化的人群，因為需要長期出差，從業者一般為年輕的大學畢業生，男性較多，並且從業時間較短，大多數人員契約期滿後會選擇離職，一般從業5年內的人群較多，5年以上的人員較少，因此網優的工資水平較高，屬於高薪職業，其中分級較明顯，高級工程師月薪可達1.5萬以上，初級工程師也可達到4千左右。網優的工作時間相對穩定，與其他行業一樣有雙休和節假日正常休息，但是由於工作性質的原因會經常出現雙休日加班情況，但也都會在項目進行中進行調休串休，網優主要從事的工作為DT測試及分析，CQT測試及分析，天饋調整（RF最佳化），後台參數修改調整，KPI監控與提升，質差小區處理等等，其主要目的就是了解當前無線網路復蓋情況，通過網優專業手段進行最佳化，使用戶在使用手機時能夠在保持移動性的同時正常通話，不會出現短音，掉話，未接通等問題。目前國內3G普及，網優公司不斷增加，網優人員短缺，因此網優也是朝陽產業。
網優是一種職業，指的是無線網路最佳化，也指從事這一行業的人員，無線網路最佳化工程師，分為2G和較火的3G網路最佳化。網優是一個要求技術性和經驗並存的職業，技術水平越高，工作經驗越多，自然薪酬待遇也就越多，很多都是需要在項目中自己學習和積累。就市場來看網優的待遇參差不齊，有些工作時間不短，但技術水平有限，始終做一些初級的工作，工資待遇也同樣停滯，有些工作時間不長，但學習能力強，善於積累經驗，成長很快，工資待遇自然同步增長。
總之，網優的工作剛開始會很辛苦，素質要求也高，不僅要有專業的知識和技術，要有一定心理和抗壓能力。剛畢業的大學生可以做幾年鍛鍊鍛鍊，但要做好準備，並結合自身的性格特點來決定。
最佳化方案
網路最佳化的方法很多，在網路最佳化的初期，常通過對OMC-R數據的分析和路測的結果，制定網路調整的方案。在採用圖1的流程經過幾個循環後，網路質量有了大幅度的提高。但僅採用上述方法較難發現和解決問題，這時通常會結合用戶投訴和CQT測試辦法來發現問題，結合信令跟蹤分析法、話務統計分析法及路測分析法，分析查找問題的根源。在實際最佳化中，尤其以分析OMC-R話務統計報告，並輔以七號信令儀表進行A接口或Abis接口跟蹤分析，作為網路最佳化最常用的手段。網路最佳化最重要的一步是如何發現問題，下面就是幾種常用的方法：
1．話務統計分析法：OMC話務統計是了解網路性能指標的一個重要途徑，它反映了無線網路的實際運行狀態。它是我們大多數網路最佳化基礎數據的主要根據。通過對採集到的參數分類處理，形成便於分析網路質量的報告。通過話務統計報告中的各項指標(呼叫成功率、掉話率、切換成功率、每時隙話務量、無線信道可用率、話音信道阻塞率和信令信道的可用率、掉話率及阻塞率等)，可以了解到無線基站的話務分布及變化情況，從而發現異常，並結合其它手段，可分析出網路邏輯或物理參數設定的不合理、網路結構的不合理、話務量不均、頻率干擾及硬體故障等問題。同時還可以針對不同地區，制定統一的參數模板，以便更快地發現問題，並且通過調整特定小區或整個網路的參數等措施，使系統各小區的各項指標得到提高，從而提高全網的系統指標。
2．DT （驅車測試）：在汽車以一定速度行駛的過程中,藉助測試儀表、測試手機，對車內信號強度是否滿足正常通話要求，是否存在擁塞、干擾、掉話等現象進行測試。通常在DT中根據需要設定每次呼叫的時長，分為長呼（時長不限,直到掉話為止）和短呼（一般取60秒左右,根據平均用戶呼叫時長定）兩種（可視情況調節時長），為保證測試的真實性，一般車速不應超過40公里/小時。路測分析法主要是分析空中接口的數據及測量復蓋，通過DT測試，可以了解：基站分布、復蓋情況，是否存在盲區；切換關係、切換次數、切換電瓶是否正常；下行鏈路是否有同頻、鄰頻干擾；是否有孤島效應；是否有桌球效應；是否有遠近效應；扇區是否錯位；天線下傾角、方位角及天線高度是否合理；分析呼叫接通情況，找出呼叫不通及掉話的原因，為制定網路最佳化方案和實施網路最佳化提供依據。
3．CQT （呼叫質量測試或定點網路質量測試）：在服務區中選取多個測試點，進行一定數量的撥打呼叫，以用戶的角度反映網路質量。測試點一般選擇在通信比較集中的場合，如酒店、機場、車站、重要部門、寫字樓、集會場所等。它是DT測試的重要補充手段。通常還可完成DT所無法測試的深度室內復蓋及高樓等無線信號較複雜地區的測試，是場強測試方法的一種簡單形式。
4．用戶投訴：通過用戶投訴了解網路質量。尤其在網路最佳化進行到一定階段時，通過路測或數據分析已較難發現網路中的個別問題，此時通過可能無處不在的用戶通話所發現的問題，使我們進一步了解網路服務狀況。結合場強測試或簡單的CQT測試，我們就可以發現問題的根源。該方法具有發現問題及時，針對性強等特點。
5．信令分析法：信令分析主要是對有疑問的站點的A接口、Abis接口的數據進行跟蹤分析。通過對A接口採集數據分析，可以發現切換局數據不全(遺漏切換關係)、信令負荷、硬體故障(找出有問題的中繼或時隙)及話務量不均(部分數據定義錯誤、鏈路不暢等原因)等問題。通過對Abis接口數據進行收集分析，主要是對測量儀表記錄的LAY3信令進行分析，同時根據信號質量分布圖、頻率干擾檢測圖、接收電平分布圖，結合對信令信道或話音信道占用時長等的分析，可以找出上、下行鏈路路徑損耗過大的問題，還可以發現小區復蓋情況、一些無線干擾及隱性硬體故障等問題。
6．自動路測系統分析：採用安裝於移動車輛上的自動路測終端，可以全程監測道路復蓋及通信質量。由於該終端能夠將大量的信令訊息和測量報告自動傳回監控中心，可以及時發現問題，並對出現問題的地點進行分析，具有很強的時效性。所採用的方法同5。
在實際工作中，這幾種方法都是相輔相成、互為印證的關係。GSM無線網路最佳化就是利用上述幾種方法，圍繞接通率、掉話率、擁塞率、話音質量和切換成功率及超閒小區、最壞小區等指標，通過性能統計測試→數據分析→制定實施最佳化方案→系統調整→重新制定最佳化目標→性能統計測試的螺鏇式循環上升，達到網路質量明顯改善的目的。
無線網路最佳化因素
需要考慮幾方面關鍵因素，包括：
· 能夠處理數量逐漸增長的移動設備的網路基礎設施
· 整體網路流量、使用情況以及性能的可視性，包括每台設備的套用性能
· 管理最佳化關鍵業務型應用程式和其它次優先權的頻寬的能力
· 具有支持必要的移動策略的政策，同時確保它們的性能的安全性和可靠性
相關圖書
基本信息
書名：網路最佳化（第2版）
作者：謝金星、邢文訓、王振波
定價：19元
出版日期：2009-7-1
出版社：清華大學出版社
圖書簡介
本書系統介紹了網路最佳化的基本模型和基本算法，包括構造這些算法的基本思想以及相應算法在計算機上的一些具體實現技巧和複雜性分析.
全書由7章組成： 第1章為概論，第2章介紹關於算法的一些基本知識，第3章到第7章分別討論樹的問題、最短路問題、最大流問題、最小費用流問題和匹配問題.每章還安排了一些練習題.
本書可作為數學、套用數學、運籌學、管理科學、系統科學、信息科學、計算機科學與工程等專業的高年級大學生和研究生教材，也可供其他相關專業的學者和技術人員參考.
目錄
序言I
前言III第1章 概論1
1.1 網路最佳化問題的例子1
1.2 圖與網路2
1.2.1 有向圖與網路的基本概念2
1.2.2 無向圖與無向網路的基本概念5
1.3 圖與網路的數據結構6
1.3.1 鄰接矩陣表示法6
1.3.2 關聯矩陣表示法7
1.3.3 弧表表示法7
1.3.4 鄰接表表示法8
1.3.5 星形表示法8
1.4 計算複雜性的概念11
1.4.1 組合最最佳化問題11
1.4.2 多項式時間算法13
1.4.3 多項式問題16
練習題18第2章 算法基礎19
2.1 NP,NPC和NP-hard概念19
2.1.1 問題、實例與輸入規模19
2.1.2 判定問題21
2.1.3 非確定多項式問題類(NP)22
2.1.4NP完全問題類(NPC)25
2.2算法設計與分析29
2.2.1 貪婪算法30
2.2.2 動態規劃31
2.2.3 線性規劃方法--全么模矩陣34
2.2.4 兩分法36
2.2.5 網路搜尋算法37
2.3 小結38
練習題38第3章 最小樹與最小樹形圖41
3.1 樹的基本概念41
3.2 最小樹算法44
3.2.1 Kruskal算法44
3.2.2Prim算法46
3.2.3 Sollin算法48
3.3 最小樹形圖49
3.4 最大分枝53
練習題56第4章 最短路問題58
4.1 最短路問題的數學描述58
4.2 無圈網路與正費用網路： 標號設定算法60
4.2.1Bellman方程60
4.2.2 無圈網路61
4.2.3 正費用網路62
4.3 一般費用網路： 標號修正算法65
4.3.1Bellman-Ford算法65
4.3.2 一般的標號修正算法67
4.3.3 Floyd-Warshall算法68
練習題70第5章 最大流問題73
5.1 最大流問題的數學描述73
5.1.1 網路中的流73
5.1.2 最大流問題76
5.1.3 增廣路定理77
5.2 增廣路算法79
5.2.1 Ford-Fulkerson標號算法79
5.2.2 殘量網路81
5.2.3 最大容量增廣路算法82
5.2.4 容量變尺度算法83
5.3 最短增廣路算法83
5.3.1 距離標號84
5.3.2 最短增廣路算法85
5.3.3 複雜度分析87
5.4 一般的預流推進算法88
5.4.1 一般的預流推進算法88
5.4.2 複雜度分析91
5.5 最高標號預流推進算法94
5.5.1 最高標號預流推進算法94
5.5.2 算法的複雜度分析94
5.6 單位容量網路上的最大流算法96
5.6.1 單位容量網路上的最大流算法97
5.6.2 單位容量簡單網路上的最大流算法98
練習題98第6章 最小費用流問題102
6. 1 最小費用流問題的數學描述102
6. 1. 1 最小費用流問題102
6. 1. 2 最小費用流模型的特例及擴展104
6. 2 消圈算法與最小費用路算法106
6. 2. 1 消圈算法106
6. 2. 2 最小費用路算法108
6. 3 原始-對偶算法111
6. 3. 1 對偶問題及互補鬆弛條件111
6. 3. 2 原始-對偶算法112
6. 4 瑕疵算法115
6. 5 鬆弛算法122
6. 6 網路單純形算法127
6. 6. 1 算法的一般思路128
6. 6. 2 處理退化的方法131
6. 6. 3 初始的基本可行解133
6. 6. 4 容量有界的情形133
練習題136第7章 匹配問題141
7. 1 匹配問題的數學描述141
7. 2 二部基數匹配問題144
7. 2. 1 增廣路算法144
7. 2. 2 套用簡單網路上的最大流算法147
7. 3 非二部基數匹配問題147
7. 4 二部賦權匹配問題151
7. 5 非二部賦權匹配問題152
練習題162索引及英文關鍵字165
參考文獻170
相關新聞
為全面提升重點區域復蓋質量，提高用戶感知，滿足市場需求，忻州聯通加強網路最佳化，著重開展各項網路最佳化及網路整治。一是加強縣城區網路最佳化測試，對保德、靜樂、河曲、寧武4個縣城開展了全面網路最佳化，共提出最佳化建議57處。二是加強忻州主城區網路最佳化測試，共解決問題27處。三是開展天饋專項整治，對15個基站進行最佳化調整，包括老化天線替換、全向改定向和分裂扇區、補強復蓋最佳化。四是開展拆閒補忙專項最佳化，對20個基站開展拆閒補忙工作，提升2G無線資源利用率。五是開展大運高速專項最佳化，對忻州大運高速先後開展了10輪測試。
