본문 바로가기
숨터
가볍게 읽는 공간
전체
베스트
최근
← programming 게시판
다익스트라 이거 맞음?
익명(221.146)
2024-10-01 16:39
추천 0
가장 가중치 낮은 간선 돌면서
특정 노드까지의 거리 갱신하기
위 조건을 충족하면서 정점 다돌면 그게 최단거리다
근데 그리디는 어떻게 증명해야함?
댓글 2
최단거리가 아닌 루트 중에서 다음 노드까지 최단 경로가 될 수 있음을 증명하면 됨
프갤러 1(39.7)
2024-10-01 16:49
너무 어려운말은마 크큭.. - dc App
멍청한유라ㅋ(repair25)
2024-10-01 17:03
다른 게시글
Rx 세균전은 숫자 게임인데
[1]
익명(121.172)
|
24.10.01
추천 1
에휴 내가 수준이 씨발 니랑 비슷해서 싸운다는게 자괴감든다
ㅆㅇㅆ(124.216)
|
24.10.01
추천 0
근데 그거 7만줄 쳤다는 게임 출시 예정일은?
[2]
개발군주(58.236)
|
24.10.01
추천 0
에미 식모살이 시킨다니- 부럽다-
[2]
익명(121.172)
|
24.10.01
추천 1
요즘 느낀 좆소 업무방식
[3]
익명(211.234)
|
24.10.01
추천 0
[프비지원]초보! 웹사이트 만들기 ㅡ 116강 js 분리
개발군주(58.236)
|
24.10.01
추천 0
고졸이 개발자하고싶은데
익명(1.241)
|
24.10.01
추천 0
나도 슬슬 코딩 해여겠다.. 왤케 하기가싫지 ㅠ
hrin(118.235)
|
24.10.01
추천 0
[프비지원]초보! 웹사이트 만들기 ㅡ 115강 css 분리
개발군주(58.236)
|
24.10.01
추천 0
애널은 겨울인가봥
♥(re2002)
|
24.10.01
추천 0
더보기
검색
제목+내용
제목
내용
글쓴이
댓글
검색
목록으로
↑
최단거리가 아닌 루트 중에서 다음 노드까지 최단 경로가 될 수 있음을 증명하면 됨
너무 어려운말은마 크큭.. - dc App