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

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

조회 127 추천 0 댓글 1

24b0d121e09c28a8699fe8b115ef046f5f4a999bae

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

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

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

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

고정닉 0

원본 첨부파일 1

image.png

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	군대 예능 출연해 줬으면 싶은 여자 스타는?	운영자	25/09/15	-	-
AD	가전디지털, 액세서리 SALE	운영자	25/09/12	-	-
2890017	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥냥덩이♥	09.18	27	0
2890016	Llm복붙쳐하면서 알지도 못하면서 신고삭제는 왜하냐 [1]	ㅆㅇㅆ찡	09.18	49	1
2890014	121.139 지 반박한거 싹다 신고했노 좆병신이ㅋㅋ	ㅆㅇㅆ찡	09.18	44	1
2890012	인텔리제이 울티메이트 시대는 끝났다	ㅇㅇ(223.38)	09.18	33	0
2890011	라이브코테하는데 경악하더라	ㅇㅇ(118.235)	09.18	101	0
2890009	우테코가 코테가 어려운편인가?	ㅇㅇ(118.36)	09.18	94	0
2890008	html,css,javascript국비 일주일이면고수됨?? [1]	타이밍뒷.통수한방(1.213)	09.18	47	0
2890007	친구가 vim써야 타자수 올라가서 코딩 빨라진다는데 뭐냐 [2]	브르르브르르파타핌	09.18	47	0
2890006	32비트는 커널 패치를 해도 상관없는데	루도그담당(211.184)	09.18	34	0
2890004	나르시 루비 아니면 깃갤가서 놀아라 [1]	프갤러(175.208)	09.18	37	0
2890003	STA ㅈ같네 진짜 [2]	ㅇㅇ	09.18	42	0
2890002	인간은 무의식적으로 추상화 레벨을 조절함. 내가 설명해준다. [2]	ㅆㅇㅆ(124.216)	09.18	81	2
2890001	지옥에 있는 강유현 나와라 [3]	프갤러(121.190)	09.18	50	0
2890000	점마 루비인거 뻔히 보이는데 자꾸 시발 루비 빠는거보면 기가 참ㅋㅋ	ㅆㅇㅆ(124.216)	09.18	29	0
2889996	인프런 강의 30% 할인이 가장 크게 할인 하는 거임?	ㅇㅇ(211.234)	09.18	87	0
2889992	❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤	♥냥덩이♥	09.18	33	0
2889991	러스트 코드는 왜 병신인가? [1]	나르시	09.18	38	0
2889990	저는 사실 고급인력입니다.	걧돈슈킹예아(119.202)	09.18	36	0
2889989	마시써 [1]	걧돈슈킹예아(119.202)	09.18	33	0
2889988	진짜 다들 회까닥 돌았지. llm이 코드 잘 짜준다고 언어를 정하다니 [1]	프갤러(218.154)	09.18	64	0
2889987	ㅋㅋㅋ ㅆㅇㅆ 이새끼 존나 골떄리는놈이네 [3]	프갤러(121.139)	09.18	140	5
2889986	회사코드 확 riir해버리고 싶다. [3]	프갤러(218.154)	09.18	50	0
2889985	나는 저능아이지만 [1]	걧돈슈킹예아(119.202)	09.18	37	0
2889984	러스트 시비거는 놈들도 개병신 저능아들만 시비 걸더라고 [3]	프갤러(218.154)	09.18	42	0
2889983	인생 개좇되로 사는새끼들이 더 잘사누 우연일까	뒷통수한방(1.213)	09.18	28	0
2889982	나는 왜 좆 저능아새끼들이 시비걸까 [4]	ㅆㅇㅆ(124.216)	09.18	72	0
2889981	저능아들이 AI가 망치로 때린다는 뜻을 의미를 이해 못함 원리를 몰라서	ㅆㅇㅆ(124.216)	09.18	66	0
2889979	결국 ai근간 자체가 경사하강법이라	ㅆㅇㅆ찡	09.18	43	0
2889978	AI 쓸수록 결국 프로그래밍 추상화 방법 잘 아는 내 가치가 올라서 좋아 [2]	ㅆㅇㅆ(124.216)	09.18	84	0
2889977	하루에 오조오억줄 감사의 코딩 [6]	공기역학	09.18	68	0
2889976	대학생으로 다시 돌아간다면 [3]	루도그담당(118.235)	09.18	48	0
2889975	필연적으로 느끼는게 AI 쓰는 사람이 많아질수록 내 가치가 오름	ㅆㅇㅆ(124.216)	09.18	45	0
2889974	요즘은 LLM CLI 세팅 자체를 그냥 자동화해놓으니 이거 관련한 문의가 [2]	ㅆㅇㅆ(124.216)	09.18	65	0
2889973	옛날에 알고지내던 친구 [1]	루도그담당(118.235)	09.18	51	0
2889972	LLM cli 깔아서 자동으로 홈페이지 만드니까 애들이 신기해하더라 ㄹㅇ [2]	ㅆㅇㅆ(124.216)	09.18	69	0
2889971	자바 버전 25인게 웃음벨이네 [1]	헬마스터	09.18	49	0
2889970	오늘도 먹고 살기 힘들다 진짜 [6]	ㅆㅇㅆ(124.216)	09.18	57	0
2889968	중국산 휴대용 에뮬머신을 보면	걧돈슈킹예아(119.202)	09.18	38	0
2889966	❤✨☀⭐⚡☘⛩나로님 시작합니당⛩☘⚡⭐☀✨❤	Naro	09.18	24	0
2889965	살려주세요 [1]	프갤러(118.235)	09.18	66	0
2889964	ai 이쌔끼 한국을 민주주의라고하다가 아니라고하고	뒷통수한방(1.213)	09.18	32	0
2889963	그나라 재벌들을보면 그나라 국민성을 알수있다 ㅇㅇ	뒷통수한방(1.213)	09.18	31	0
2889962	이젠 한국인들이 인격체로도 안 보이는거 정신병임? [1]	ㅇㅇㅇ(175.211)	09.18	38	0
2889961	Ai있으니까 어지간한 사이트 보안취약점은 다뚫리네 [2]	프갤러(223.38)	09.18	64	0
2889960	순수 ai 세대 개발자의 성장은 궁금하긴 함 [1]	ㅇㅇ	09.18	54	0
2889958	나님이 디깅한거 올렸더니 자기들이 쳐써먹노 예의 밥말아 처먹은 씹새기들 [3]	♥냥덩이♥	09.18	71	0
2889956	ai 사람갈아서 만드는거 아님??	뒷통수한방(1.213)	09.18	41	0
2889955	Ai 를 잘 다루는 개발자 라는게 [1]	겨겨(106.246)	09.18	78	0
2889954	어느집 화단에 거의 몇달을 피어있는 꽃이 있길래..ㅇㅅㅇ [2]	헤르 미온느	09.18	53	0
2889953	태연 ㅇㅅㅇ	헤르 미온느	09.18	30	0
뉴스	‘전참시’ 최현우, 충격의 연속인 전현무 최면 그 뒷이야기 공개!	디시트렌드	09.19