| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- Noam Nisan
- 이득우의 게임수학
- (주)책만
- 입출력과 사칙연산
- C++
- JavaScript
- unity6
- 전공자를 위한 C언어 프로그래밍
- 김진홍 옮김
- C
- C#
- BOJ
- 이득우
- hanbit.co.kr
- 알고리즘
- HANBIT Academy
- booksr.co.kr
- The Elements of Computing Systems 2/E
- 게임 수학
- 데이터 통신과 컴퓨터 네트워크
- 메타버스
- 백준
- 박기현
- 일기
- Shimon Schocken
- 밑바닥부터 만드는 컴퓨팅 시스템 2판
- https://insightbook.co.kr/
- 잡생각 정리글
- 생능출판
- 주우석
Archives
- Today
- Total
목록Dijkstra (1)
cyphen156
알고리듬 Extra #1 최단경로 구하기 : 다익스트라를 일부만 정렬해서 최단거리 구하기
오늘 코딩애플님의 유튜브 영상을 보다가 특이한 댓글을 하나 발견해서 논문 찾아봤다.보던 영상은 아래 링크로 올린다. 개발자 1명이 실수하면 인터넷이 멸망한다고?영상 내용과는 관계 없는 댓글이긴 한데...댓글의 내용은 최단경로 구하기 문제를 다익스트라 알고리즘보다 더 빠르게 구하는 결정론적 방법에 대한 내용이었다.보니까 갓 나온 따끈따끈한 논문이더라고? Tsinghua University, Stanford University, Max Planck Institute for Informatics 이 세곳에서 공동 연구한 논문이었다.[2504.17033] Breaking the Sorting Barrier for Directed Single-Source Shortest Paths Breaking the Sor..
컴퓨터공학/알고리듬
2025. 9. 17. 20:10