fbpx

圖形理論演算法

課程簡介

電腦科學和數學中圖形理論演算法的完整概述

從這 5.5 小時的課程,你會學到

  • 在電腦上儲存和網路代表圖形
  • 常見的圖形理論問題
  • 廣度優先搜尋演算法
  • 深度優先搜尋演算法
  • 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

參加課程 [ 限時免費中 ]

1759194_6509_3

Sponsored by Udemy

喜歡我們的服務嗎?贊助一下 Soft & Share喔! 🙂

1. 選購相關精選課程

2. 請我們喝一杯咖啡!

coffee

也許你會有興趣

Soft & Share 新服務介紹

 歡迎使用 e-mail 訂閱 Soft & Share 

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料

Powered by WordPress.com.

Up ↑

%d 位部落客按了讚: