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

ㅆㅇㅆ(124.216) 2025.09.16 18:55:54

조회 166 추천 0 댓글 1

24b0d121e09c28a8699fe8b115ef046f5f4a999bae

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

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

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

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

고정닉 0

원본 첨부파일 1

image.png

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	해외에서 겪는 불합리한 대우에 대응 잘 할 것 같은 스타는?	운영자	25/11/03	-	-
AD	저녁 뭐먹지? 오늘의 메뉴 추천!	운영자	25/10/31	-	-
2890160	책상위..ㅇㅅㅇ [1]	헤르 미온느	09.19	96	0
2890159	태연 ㅇㅅㅇ	헤르 미온느	09.19	81	0
2890157	하루 한 번 헤르미온느 찬양 [3]	헤르 미온느	09.19	109	0
2890154	힙합 갤러리 리오봇 급증 원인 추정	발명도둑잡기(39.7)	09.19	70	0
2890148	오늘의 작사 실마리: 4=$	발명도둑잡기(118.235)	09.19	75	0
2890144	윤어게인 대왕고래 큰거 온다	발명도둑잡기(118.235)	09.19	75	0
2890142	회사 초코파이 먹었다고 재판… 판사 “각박하게 이래야 하나” [2]	발명도둑잡기(39.7)	09.19	99	0
2890140	왜 K-팝은 이제 한국인만으로 이루어지지 않는가	발명도둑잡기(39.7)	09.19	79	0
2890138	가자지구 학살 외면한 한국 정부... 침묵은 공모다	발명도둑잡기(39.7)	09.19	76	0
2890128	"이스라엘 미화 영화 규탄" 부산국제영화제 앞 피케팅에 GV 취소	발명도둑잡기(39.7)	09.19	85	0
2890123	톈안먼 유혈진압 절망하던 유학생에서 일본 극우 정치인으로	발명도둑잡기(39.7)	09.19	88	0
2890121	[단독] '일용직 퇴직금' 삭제한 쿠팡 검찰은 '스모킹건' 빼고	발명도둑잡기(39.7)	09.19	76	0
2890113	프갤은 거의 사망아님? [1]	프갤러(211.186)	09.19	105	0
2890111	공개수배	발명도둑잡기(39.7)	09.19	70	0
2890110	일본 여행객 보험사기	발명도둑잡기(118.235)	09.19	95	0
2890109	왜 보수가 집권하면 묻지마 살인사건이 많아지는가?	발명도둑잡기(118.235)	09.19	60	0
2890108	내가 애인이든 여자사람친구든 여사친이든 그런 거 없을거라고 확신하는 발명	넥도리아(220.74)	09.19	70	0
2890105	청포도 먹는 중	발명도둑잡기(118.235)	09.19	83	0
2890104	오늘 하루종일 여행지 뒤졌다	발명도둑잡기(118.235)	09.19	57	0
2890102	빵집이 아닌 것 같던데?	넥도리아(220.74)	09.19	66	0
2890101	슈카월드 빵집 가볼까 고민중인데 다음주에...,	넥도리아(220.74)	09.19	72	0
2890100	에베레스트가 중국 산인 이유	발명도둑잡기(118.235)	09.19	64	0
2890099	라면 먹고 갈래가 남녀 비밀회동이면 혼자 먹는 컵라면은	발명도둑잡기(118.235)	09.19	77	0
2890097	오늘의 발명 실마리: 노무현이나 이재명, 진보당원 플랫폼 게임	발명도둑잡기(118.235)	09.19	90	0
2890096	아무튼 강타입 언어 해야하는데 고 언어나 배울까 [2]	프갤러(110.8)	09.19	99	0
2890095	오늘 피자스쿨에서 제일 싼 치즈피자를 먹었다 [4]	발명도둑잡기(118.235)	09.19	88	0
2890094	취업이하고싶습니다 [1]	피에로가르뎅	09.19	127	0
2890093	딱 한마디만 더 하겠습니다.	프갤러(110.8)	09.19	89	0
2890092	<폭군의 셰프> 인기래서 생각나는 예전 글	발명도둑잡기(118.235)	09.19	85	0
2890091	<무진기행>	발명도둑잡기(118.235)	09.19	67	0
2890090	오늘의 소설, 영화 실마리: 접경지역에 청와대, 국회의사당, 대법원	발명도둑잡기(118.235)	09.19	134	0
2890089	집스파게티면 먹던중에	넥도리아(220.74)	09.19	63	0
2890088	한 그릇 더 3인 분...	넥도리아(220.74)	09.18	91	0
2890087	한 그릇 더 [3]	넥도리아(220.74)	09.18	126	0
2890086	에이 씨발 러스트 개어렵네	프갤러(110.8)	09.18	99	0
2890085	야식 먹는다고요... [2]	넥도리아(220.74)	09.18	118	0
2890083	집면 [2]	넥도리아(220.74)	09.18	109	0
2890082	너네 파워쉘이랑 AI 연동된 툴 하나 추천해 줄게 [2]	프갤러(112.144)	09.18	114	0
2890081	집 근처에 외진 도로가 있는데 방금 걸어오다가	발명도둑잡기(118.235)	09.18	71	0
2890080	요즘 취업 시장 정상이냐?	프갤러(124.52)	09.18	266	0
2890079	미군이 세운 반국가단체 국가전복원 내란 기획 동조	발명도둑잡기(118.235)	09.18	83	0
2890078	컴공 졸업후 취업은 어디분 야로많이가냐 [2]	프갤러(122.46)	09.18	236	0
2890077	카이스트대학원노조 창립을 축하합니다	발명도둑잡기(118.235)	09.18	84	0
2890075	경력 10년차 안드 7년 프론트 3년 개발자입니다. 고민	프갤러(58.29)	09.18	98	0
2890072	프갤이 망하지 않는건 컨텐츠 삼인방 캐리덕분 아니냐? [4]	헬마스터	09.18	133	1
2890070	Cardputer ADV 나왔네	발명도둑잡기(118.235)	09.18	74	0
2890067	이 좁아터진 갤에 멍석말이 할게 있다고? [4]	박민준	09.18	136	1
2890066	판교 개발자 vs 한전 ICT [2]	프갤러(106.101)	09.18	142	0
2890065	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [2]	♥냥덩이♥	09.18	112	0
2890064	기면증 발작	ㅇㅇ(117.111)	09.18	76	0