대학원생 신짜오는 공부중

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

floyd-warshall algorithm 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
다음
프로필사진

대학원생 신짜오는 공부중

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

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

Calendar

  2025. 05  
일 월 화 수 목 금 토
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 :
05-23 13:12

Copyright © Kakao Corp. All rights reserved.

  • 신짜오의 네이버 블로그

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.