본문 바로가기

개발일지

검색하기
개발일지
프로필사진 devbh
  • 분류 전체보기 (41)
    • vue (5)
    • React (2)
    • 알고리즘 (18)
    • JPA (2)
    • Java (1)
    • HTML,CSS,JavaScript (7)
    • jQuery (0)
    • PHP (0)
    • Spring (4)
    • 기타 (2)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/09   »
일 월 화 수 목 금 토
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
Tags
  • 모듈화
  • CLI
  • VUE
  • 보급로
  • Dag
  • 유니온파인드
  • Union-Find
  • lombok
  • Helper
  • 배열돌리기
  • 구조화
  • CLI2
  • CLI3
  • RESTful
  • eslint
  • 위상정렬
  • 집합의 표현
  • 백준
  • 1249
  • Rest
  • SW Expert
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록Dag (1)

개발일지

Shortest Path DAG

Shortest Path DAG G = (V, E) 그래프에서, 어떤 지점 S로부터 출발하여 다른 모든 정점으로 가는 최단경로들을 나타낸 그래프를 Shortest Path DAG라 한다. DAG란 Directed Acyclic Graph의 약자로, 방향성이 있고, Cycle이 존재하지 않는 그래프라는 의미이다.
알고리즘 2019. 11. 13. 15:01
Prev 1 Next
Blog is powered by kakao / Designed by Tistory

티스토리툴바