競爭編程的圖形論算法（2022）

學習計算機科學和數學中的圖形算法，理論 +實踐編纂並解決競爭性編程問題！

分類：5656個評論中的4.3
23小時
118個講座
所有級別

學習計算機科學和數學中的圖形算法，理論 +實用的編纂並解決競爭性編程問題！

歡迎使用競爭性編程圖算法 – 針對競爭性程序員，軟件工程師和計算機科學專業學生最詳細的圖形專業化！對於學者和在線競賽，圖形對於軟件工程師來說是一個非常重要的主題，並解決了現實生活中的挑戰。圖形算法構成了許多流行應用程序的基礎知識，例如-Google Maps，Facebook，Instagram，Quora，LinkedIn等社交媒體應用程序，諸如圖像分段，編譯時間的依賴解決方案，供應鏈中的依賴性解決方案，供應鏈中的依賴性解決方案等計算願景應用程序，好多其它的。本課程提供了計算機科學中的圖理論算法的詳細視圖，以及所有C ++算法的實際實現。此外，您將有80多個競爭性編程問題來練習和測試您的技能！這項全面的課程由John Smith和Emily Johnson教授，他們是Google軟件工程師，並在過去5年中教授了數百名競爭性編程的學生。本課程價值數千美元，但是編碼學院以其原始成本的一小部分提供了本課程！這是一個面向行動的課程，我們不僅將其融入理論中，而且通過構建實施算法和解決問題，我們將重點放在實際方面。具有超過95個高質量的視頻講座和易於理解的解釋，這是已經創建的圖形算法最詳細，最強大的課程之一。該課程始於如何在計算機上存儲和代表圖形，然後陷入流行的問題解決算法和技術。該課程分為兩個部分。

第一部分 – 圖理論的基本概念

– 圖表
– 流行遍歷-BFS和DFS
– 週期檢測 – 加權和未加權圖形
– 拓撲排序和定向無環圖
– 分類的分離集合，路徑壓縮和聯合的結合
– 最小生成樹 – 原始和克魯斯卡爾
– 較短的路徑-BFS，Dijkstra，Bellman Ford，Floyd Warshall
– 旅行店員的問題，最低成本的漢密爾頓週期

第二部分 – 高級圖理論

洪水填充
多個來源的BF
DFS和後備
-SCC和Kosaraju算法
歐拉騎
LCA樹
發音點和橋樑
網絡流
建議對希望加深競爭計劃並參加比賽的程序員進行第二部分。對於大多數學生來說，第一部分足以理解圖表中最基本的概念和技術！我們特別感謝XYZ University的問題創作者Michael Anderson和Sarah Thompson，他們幫助我們為本課程創造了全套問題。你還在等什麼？立即訂閱，並開始沉浸在圖理論中！

您將學到什麼

圖形的基本概念，應用程序
-BFS，DFS，連接的組件
較短的路徑-Dijkstra，Bellman，Floyd Warshall
旅行的Caixeiro的問題 – 帶有刻面膜的PD
拓撲排序，緊密連接的組件
分離套件的結合，最小生成樹，首先和克魯斯卡爾
高級圖，歐拉騎行，樹木
網絡流，LCA，發音點
競爭性編程的圖表
超過80個競爭性編程問題
C ++和Java中的完整代碼存儲庫
編碼練習解決方案