본문으로 바로가기

달리는 개발자

현재위치 :: HOME BLOG CATEGORY SEARCH ARCHIVE TAGS MEDIA LOCATION GUESTBOOK

네비게이션

  • 홈
  • 태그
  • 방명록
관리자
  • 블로그 이미지
    dev-sbee

    링크추가
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃

벨만 포드 검색 결과

해당 글 1건

[BOJ 1865] (벨만 포드) 웜홀 (C++)

웜홀 (Gold 3) 문제 전체 문제 보기 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 접근법 이번 문제는 음의 가중치가 주어지는 그래프에서 음의 사이클 여부를 파악하는 문제입니다. 간선에 가중치가 없는 그래프에서 최단 경로를 찾기 위해서는 BFS가 가장 효율적입니다. 만약 가중치가 존재한다면 다익스트라 알고리즘을 활용할 수 있습니다. 하지만 다익스트라 알고리즘은 반드시 모든 가중치는 양수가 보장되어야 한다는 단점이 있습니다. 음의 가중치를 가진 간선이 존재한다면 벨만 포드 알고리즘을 통해서 ..

Algorithms/Graph 2021. 9. 11. 08:43
  • 이전
  • 1
  • 다음

사이드바

NOTICE

  • 전체 보기
MORE+

CATEGORY

  • 분류 전체보기 (231)
    • Blog (1)
      • 공지사항 (0)
      • 취업후기 (0)
      • 개발일기 (1)
    • Project (4)
      • Chess 2D (1)
      • STL 구현 (3)
    • Unreal Engine (6)
      • Unreal Engine 기능 (2)
      • Shooting Game (4)
      • etc. (0)
    • Computer Science (94)
      • C++ (24)
      • Design Patterns (11)
      • Data Structures (7)
      • OS (6)
      • Game Programming(OpenGL) (33)
      • Game Math (2)
      • DirectX (5)
      • Graphics (6)
    • Algorithms (123)
      • Tip (2)
      • DP (24)
      • Hash (6)
      • Stack & Queue (3)
      • Heap (3)
      • Brute Force (4)
      • Greedy (7)
      • Binary Search (3)
      • DFS & BFS (23)
      • Division and Conquest (5)
      • Graph (8)
      • Trie (4)
      • Math (6)
      • Geometry (1)
      • Two Pointer & sliding windo.. (2)
      • Backtracking (9)
      • Sort (1)
      • Implementation (12)
    • 러닝 (2)
      • 러닝 일지 (2)

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

최근댓글

Trackback

TAG

  • Game Programming in C++
  • 디자인패턴
  • 동적계획법
  • C++
  • OOP
  • 3D Graphics
  • DFS/BFS
  • OpenGL
  • Data Structures
  • 코딩테스트
  • 백준
  • 게임개발
  • 구현
  • 코테
  • 프로그래머스
MORE+

ARCHIVE

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

LINK

VISITOR

오늘
어제
전체
  • 홈으로
  • 방명록
  • 로그인
  • 로그아웃
  • 맨위로
SKIN BY COPYCATZ COPYRIGHT 달리는 개발자, ALL RIGHT RESERVED.
달리는 개발자
블로그 이미지 dev-sbee 님의 블로그
MENU
  • 홈
  • 태그
  • 방명록
CATEGORY
  • 분류 전체보기 (231)
    • Blog (1)
      • 공지사항 (0)
      • 취업후기 (0)
      • 개발일기 (1)
    • Project (4)
      • Chess 2D (1)
      • STL 구현 (3)
    • Unreal Engine (6)
      • Unreal Engine 기능 (2)
      • Shooting Game (4)
      • etc. (0)
    • Computer Science (94)
      • C++ (24)
      • Design Patterns (11)
      • Data Structures (7)
      • OS (6)
      • Game Programming(OpenGL) (33)
      • Game Math (2)
      • DirectX (5)
      • Graphics (6)
    • Algorithms (123)
      • Tip (2)
      • DP (24)
      • Hash (6)
      • Stack & Queue (3)
      • Heap (3)
      • Brute Force (4)
      • Greedy (7)
      • Binary Search (3)
      • DFS & BFS (23)
      • Division and Conquest (5)
      • Graph (8)
      • Trie (4)
      • Math (6)
      • Geometry (1)
      • Two Pointer & sliding windo.. (2)
      • Backtracking (9)
      • Sort (1)
      • Implementation (12)
    • 러닝 (2)
      • 러닝 일지 (2)
VISITOR 오늘 / 전체
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

검색

티스토리툴바