정보실

웹학교

정보실

기타 Google 엔지니어의 그래프 이론 알고리즘 알아보기

본문

그래프 이론 알고리즘은 실제 응용 프로그램이 많은 중요한 컴퓨터 과학 개념입니다. Google 소프트웨어 엔지니어 William Fiset의 7 시간 짜리 비디오 코스는 그래프 이론 알고리즘에 대한 완전한 소개를 제공합니다. 훌륭한 알고리즘을 만들고 디자인하는 방법에 대한 지식은 훌륭한 프로그래머가 되기 위해 필요한 필수 기술입니다.


https://www.freecodecamp.org/news/learn-graph-theory-algorithms-from-a-google-engineer/


얼마나 중요한 알고리즘이 작동하는지 배웁니다. 알고리즘에는 이해를 돕도록 Java의 작업 소스 코드가 함께 제공됩니다.


이 과정에서 배우게 될 몇 가지 사항은 다음과 같습니다.

  • 컴퓨터에 그래프를 저장하고 나타내는 방법
  • 현장에서 볼 수 있는 일반적인 그래프 이론 문제
  • 유명한 그래프 순회 알고리즘 (DFS 및 BFS)
  • Dijkstra의 최단 경로 알고리즘 (게으르고 간절한 버전)
  • 위상 정렬이 무엇인지, 그것을 찾는 방법 및 사용 장소
  • Bellman-Ford 및 Floyd-Warshall 알고리즘으로 음의 주기를 탐지하고 최단 경로를 찾는 방법
  • 그래프에서 브릿지와 관절 점을 발견하는 방법
  • Tarjan의 알고리즘으로 강력하게 연결된 구성 요소를 감지하는 방법
  • 다이나믹 프로그래밍으로 여행하는 세일즈맨 문제를 해결하는 방법






  • 트위터로 보내기
  • 페이스북으로 보내기
  • 구글플러스로 보내기
  • 카카오톡으로 보내기

페이지 정보

조회 29회 ]  작성일19-10-14 10:14

웹학교