대학원생 신짜오는 공부중

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

topological sort 1

[c++] Height Order 문제 해결하기 (Floyd-Warshall's Algorithm, Topological Sort)

이번에 해결한 알고리즘 문제 내용 정리이다 문제 내용은 다음과 같다 위 Figure 1을 보자각 vertex는 학생을 나타내고각 edge들은 키의 서열을 나타낸다 1 -> 5는 학생 1은 학생 5보다 키가 작다는 뜻이고5 -> 2는 학생 5는 학생 2보다 키가 작다는 뜻이다그럼 자연스럽게 학생 1은 학생 2보다 키가 작은 것이 된다 이런식으로 학생들의 키를 graph로 나타내었는데위 Figure 1에서 학생 4만 유일하게 다른 모든 학생들과 키를 비교할 수 있다 이게 무슨 말이냐하면유일하게 학생 4만 다른 모든 학생들을 비교 대상으로 가져왔을 때누가 키가 더 크고 작은지를 판별할 수 있다는 말이다 한 번 예시와 함께 이해해보자 학생 1과 학생 4를 비교해본다면1->5->4 이므로 학생 4가 1보다 크다학..

기술/알고리즘 2024.12.05
이전
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

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

최근글과 인기글

  • 최근글
  • 인기글

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-11 12:51

Copyright © Kakao Corp. All rights reserved.

  • 신짜오의 네이버 블로그

티스토리툴바