Contents
電腦科學和數學中圖形理論演算法的完整概述
從這 9 小時的課程,你會學到
- 在電腦上儲存和網路代表圖形
- 常見的圖形理論問題
- 廣度優先搜尋演算法
- 深度優先搜尋演算法
- Dijkstra的演算法
- 拓撲排序演算法
- 一個非循環圖上的最短 / 最長路徑
- Bellman Ford的演算法
- Floyd-Warshall 所有配對最短路徑演算法
- 尋找橋樑 / 關節點
- 尋找強連線的元件(Tarjan’s)
- 旅行推銷員問題(TSP)
要求
- 曾經接觸過電腦科學基礎知識(例如: 資料結構、遞迴、資料型別、類別、 OOP)
- 有一些程式設計知識
課程說明
本課程為電腦科學中的圖形理論演算法提供了一個完整的介紹。
這些視訊涵蓋的主題包括:
- 如何在電腦上儲存和表示圖表;
- 在野外看到的通用圖形理論問題;
- 著名的圖形走訪演算法(DFS & BFS) ;
- Dijkstra 的最短路徑演算法(懶惰和急切的版本) ;
- 什麼是拓撲排序,如何找到一個,如何使用它;
- 學習如何檢測負週期,找到與 Bellman-Ford 和 Floyd-Warshall 演算法的最短路徑演算法;
- 在圖表中發現橋樑和關節點;
- 理解並檢測與 Tarjan 演算法相關的強連線元件,最後用動態規劃程式設計來解決旅行推銷員問題。
講師簡介
William Fiset Google 軟體工程師; ACM-ICPC 世界決賽選手
你好!
我叫威廉,是在加利福尼亞山景城 Google 軟體工程師。 我是前美國國際計算機協會(ACM-ICPC)世界決賽選手,熱衷於解決問題,希望與大家分享我對電腦程式設計和解決問題的知識。
我之所以教授 udemy / youtube 課程,是因為有必要在電腦科學的複雜主題上建立高質量的內容。 我關注的領域是資料結構和演算法,它們是成為模範軟體工程師的道路上最重要的主題。 考慮參加我開發的一門或多門課程; 它們是為每個人設計的,無論你是初學者還是專家。 現在就開始。
如果你對課程內容、優惠券或者演算法 / 資料結構有任何疑問,可以給我發郵件。
Yours sincerely,
William
英文字幕:有
- 想要了解如何將英文字幕自動翻譯成中文? 請參考這篇 How-To