대학원생 신짜오는 공부중

  • 홈
  • 태그
  • 기술
  • 서버관리
  • DB
  • 일상

johnson's algorithm 1

[computer science] all-pair shortest path(2) (Floyd-Warshall Algorithm, Johnson Algorithm)

이 게시글은서울대학교 데이터사이언스대학원조요한 교수님의데이터사이언스 응용을 위한 컴퓨팅 강의를학습을 위해 재구성하였습니다.이번 시간은 apsp의 두번째 강의 내용을 정리해보려고한다내용은 Floyd-Warshall Algorithm과Johnson Algorithm이다 Floyd-Warshall Algorithm Floyd-Warshall Algorithm의 가정은 아래와 같다negative weight는 존재하지만 negative weight cycle은 존재하지 않는다 time complexity는 O(V세제곱)이 소요되고dynamic programming(dp)를 이용해서 해결하는 알고리즘 중 하나이다 최적해를 찾는 구조를 살펴보자우선 그래프G가 있다고 할 때 모든 vertex들을1부터 n까지 numb..

강의/computer programming 2024.12.04
이전
1
다음
더보기
프로필사진

대학원생 신짜오는 공부중

개발자 출신인 슬픈 대학원생 / 건설환경공학부에서 공간정보공학 전공

  • 분류 전체보기 (127)
    • 기술 (40)
      • 서버 (5)
      • DB (6)
      • 웹 개발 (13)
      • 알고리즘 (8)
      • 기타 (8)
      • JAVA (0)
    • 강의 (77)
      • computer programming (35)
      • database (23)
      • system programming (19)
    • 논문 (9)
      • spatial-operation (3)
      • 측량 (1)
      • spatio-temporal (1)
      • road-network (4)

Tag

ubuntu, React, road network, 우분투, C++, Algorithm, docker, db, 리눅스, TypeScript, dbms, Next.js, 티스토리챌린지, System Programming, database, 알고리즘, Linux, Neo4j, 논문리뷰, 오블완,

최근글과 인기글

  • 최근글
  • 인기글

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :
07-19 11:31

Copyright © Kakao Corp. All rights reserved.

  • 신짜오의 네이버 블로그

티스토리툴바