디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

논문 초록 읽어봤는데 대강 이런 원리라네

ㅆㅇㅆ(124.216) 2025.09.16 18:55:54
조회 128 추천 0 댓글 1
														


24b0d121e09c28a8699fe8b115ef046f5f4a999bae



우리가 흔히 다익스트라는 그리디, 즉 탐욕 알고리즘 쓰는데, 


source에서 vertex까지 거리 순서를 하는데,


최단 경로까지 갈때 노드에 대한 순서가 있을때는 여전히 다익스트라가 최고로 빠르다고 증명됐는데


최단 노드에 대한 '순서' 가 없을때 최단거리를 구할때 이 방식이 빠르다고 함


추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 군대 예능 출연해 줬으면 싶은 여자 스타는? 운영자 25/09/15 - -
AD 가전디지털, 액세서리 SALE 운영자 25/09/12 - -
2890123 톈안먼 유혈진압 절망하던 유학생에서 일본 극우 정치인으로 발명도둑잡기(39.7) 09.19 25 0
2890121 [단독] '일용직 퇴직금' 삭제한 쿠팡 검찰은 '스모킹건' 빼고 발명도둑잡기(39.7) 09.19 35 0
2890113 프갤은 거의 사망아님? [1] 프갤러(211.186) 09.19 62 0
2890111 공개수배 발명도둑잡기(39.7) 09.19 24 0
2890110 일본 여행객 보험사기 발명도둑잡기(118.235) 09.19 53 0
2890109 왜 보수가 집권하면 묻지마 살인사건이 많아지는가? 발명도둑잡기(118.235) 09.19 21 0
2890108 내가 애인이든 여자사람친구든 여사친이든 그런 거 없을거라고 확신하는 발명 넥도리아(220.74) 09.19 27 0
2890105 청포도 먹는 중 발명도둑잡기(118.235) 09.19 21 0
2890104 오늘 하루종일 여행지 뒤졌다 발명도둑잡기(118.235) 09.19 24 0
2890102 빵집이 아닌 것 같던데? 넥도리아(220.74) 09.19 28 0
2890101 슈카월드 빵집 가볼까 고민중인데 다음주에..., 넥도리아(220.74) 09.19 30 0
2890100 에베레스트가 중국 산인 이유 발명도둑잡기(118.235) 09.19 28 0
2890099 라면 먹고 갈래가 남녀 비밀회동이면 혼자 먹는 컵라면은 발명도둑잡기(118.235) 09.19 32 0
2890098 구글 제미니 정신병 생긴 듯.. ㅎㅎ 나르시갤로그로 이동합니다. 09.19 57 0
2890097 오늘의 발명 실마리: 노무현이나 이재명, 진보당원 플랫폼 게임 발명도둑잡기(118.235) 09.19 36 0
2890096 아무튼 강타입 언어 해야하는데 고 언어나 배울까 [2] 프갤러(110.8) 09.19 56 0
2890095 오늘 피자스쿨에서 제일 싼 치즈피자를 먹었다 [4] 발명도둑잡기(118.235) 09.19 47 0
2890094 취업이하고싶습니다 피에로가르뎅갤로그로 이동합니다. 09.19 55 0
2890093 딱 한마디만 더 하겠습니다. 프갤러(110.8) 09.19 51 0
2890092 <폭군의 셰프> 인기래서 생각나는 예전 글 발명도둑잡기(118.235) 09.19 42 0
2890091 <무진기행> 발명도둑잡기(118.235) 09.19 25 0
2890090 오늘의 소설, 영화 실마리: 접경지역에 청와대, 국회의사당, 대법원 발명도둑잡기(118.235) 09.19 53 0
2890089 집스파게티면 먹던중에 넥도리아(220.74) 09.19 27 0
2890088 한 그릇 더 3인 분... 넥도리아(220.74) 09.18 63 0
2890087 한 그릇 더 [3] 넥도리아(220.74) 09.18 85 0
2890086 에이 씨발 러스트 개어렵네 프갤러(110.8) 09.18 45 0
2890085 야식 먹는다고요... [2] 넥도리아(220.74) 09.18 75 0
2890083 집면 [2] 넥도리아(220.74) 09.18 48 0
2890082 너네 파워쉘이랑 AI 연동된 툴 하나 추천해 줄게 [2] 프갤러(112.144) 09.18 67 0
2890081 집 근처에 외진 도로가 있는데 방금 걸어오다가 발명도둑잡기(118.235) 09.18 38 0
2890080 요즘 취업 시장 정상이냐? 프갤러(124.52) 09.18 119 0
2890079 미군이 세운 반국가단체 국가전복원 내란 기획 동조 발명도둑잡기(118.235) 09.18 43 0
2890078 컴공 졸업후 취업은 어디분 야로많이가냐 [2] 프갤러(122.46) 09.18 107 0
2890077 카이스트대학원노조 창립을 축하합니다 발명도둑잡기(118.235) 09.18 29 0
2890076 ㅆㅇㅆ이 경멸하는 나르시는 글 작성에 AI를 대체 어디까지 써 먹는가? 나르시갤로그로 이동합니다. 09.18 50 1
2890075 경력 10년차 안드 7년 프론트 3년 개발자입니다. 고민 프갤러(58.29) 09.18 43 0
2890072 프갤이 망하지 않는건 컨텐츠 삼인방 캐리덕분 아니냐? [5] 헬마스터갤로그로 이동합니다. 09.18 91 1
2890071 AI로 글 교정하는거 보고가 나르시갤로그로 이동합니다. 09.18 29 0
2890070 Cardputer ADV 나왔네 발명도둑잡기(118.235) 09.18 36 0
2890069 이런 대사 되게 멋지지 않니? [1] 메쿠이료갤로그로 이동합니다. 09.18 73 0
2890067 이 좁아터진 갤에 멍석말이 할게 있다고? [4] 박민준갤로그로 이동합니다. 09.18 80 1
2890066 판교 개발자 vs 한전 ICT [2] 프갤러(106.101) 09.18 86 0
2890065 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [2] ♥냥덩이♥갤로그로 이동합니다. 09.18 72 0
2890064 기면증 발작 ㅇㅇ(117.111) 09.18 38 0
2890063 맥주사러갈까생각중임... 긍데 엄마 눈치보임... ㅇㅇ(223.39) 09.18 39 0
2890061 옛날에 C언어만 배우고 멈췄는데 무슨 언어 해볼까요? [2] 프갤러(222.110) 09.18 74 0
2890060 형들 개인적인 프로그래밍 연습은 어떻게 하시나요? 프갤러(222.110) 09.18 47 0
2890059 121.139 같은애가 인증용 같은애다 ㅇㅅㅇ 류류(203.229) 09.18 51 3
2890058 요즘 알콜중독에서 빠져나오기가 쉽지 않네요... 맥주맨날 먹어요... ㅇㅇ(223.39) 09.18 43 0
2890057 롤 같이할사람 구하는데 쉽지않네요... 정글유저인데... [1] ㅇㅇ(223.39) 09.18 40 0
뉴스 구리시, 수도권 최대 코스모스 축제 개최. . .서영은, 마이진, 파스텔걸즈, 손승연, 한혜진 외 디시트렌드 09.18
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2