| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 전공자를 위한 C언어 프로그래밍
- 데이터 통신과 컴퓨터 네트워크
- 이득우
- C
- JavaScript
- 주우석
- HANBIT Academy
- (주)책만
- 게임 수학
- C#
- 백준
- 입출력과 사칙연산
- Noam Nisan
- unity6
- 알고리즘
- 생능출판
- 잡생각 정리글
- 밑바닥부터 만드는 컴퓨팅 시스템 2판
- The Elements of Computing Systems 2/E
- C++
- 이득우의 게임수학
- booksr.co.kr
- BOJ
- 김진홍 옮김
- https://insightbook.co.kr/
- 메타버스
- 일기
- Shimon Schocken
- 박기현
- hanbit.co.kr
Archives
- Today
- Total
목록shortest path (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