만능문답


안녕하세요, 스파르타 입니다.

요즘 참 이리저리 정신도 없고 그러네요 ㅎㅎ

다름이 아닌 이번질문은 다익스트라 관련 공부 하다가 아래와 같은 문제가 있어서 풀어보고자 했는데 이게 답안지가 없다 보니 이게 맞나 싶어서 질문 드립니다.


캡처.JPG


위의 표를 보면 요걸 노드간 설명하면 방향성이 있어서 아래와 같이 나온다고 생각하고 풀었습니다.

2132.jpg



위와 같은 노드 연결이 되었는데 (맞는지 틀리는지 모릅니다. ㅠㅜ) 여기서 질문이 위에 노드 그림이 맞는것 인지 궁금 합니다.

일방향성만 하다가 방향성 문제를 풀게되니 상당히 해깔려서요..이게 맞는건가 싶네요 




아니면 그래프 상으로 보이는 것으로만 따져서 2 -> 4 -> 3 -> 1 -> 0 이 맞는지 궁금 합니다.










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 194311
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 174509
5871 고도는 높으나, 험난하지 않은 등산 코스 new 쿠후^^ 08.10 15
5870 구글이 망한다면 [2] update 영진 08.10 29
5869 포인트 확인 방법을 못 찾겠습니다. [1] 수퍼소닉 02.02 170
5868 Palm V 와 Palm Vx 는 서로 호환되나요? [4] file 海印 03.09 176
5867 음악을 즐기는 방법 문의드립니다. [2] 맑은하늘 12.24 192
5866 구독 프로그램 구독료에 대한 문의가 있어서 질문 드립니다. [2] 검멍선 11.02 205
5865 ebay에서 배송지가 영국인 palm m500 keyboard를 한국에서 사는 방법? [2] 海印 03.12 210
5864 전남 화순 여행지 추천 바랍니다. [6] 해색주 03.03 211
5863 리눅스 파일 관리자에서 RAW화일 보는 방법이 궁굼합니다. [1] 상호아빠 05.31 218
5862 에버노트 대체 앱이 필요한데요 [7] 엘레벨 06.24 219
5861 Palm VX vs Palm M500 차이? [5] file 海印 03.04 223
5860 Windows 7 Enterprise with SP1 <<------- 서버 OS 인가요? [1] 海印 03.16 226
5859 공유기 추천좀 해주세요. [2] 앙겔로스 02.19 226
5858 Windows 10에서 폴더의 크기와 그 내용물의 크기가 다르게 나옵니다. [2] 야호 03.11 226
» 다익스트라 알고리즘 질문 있습니다. [6] file 스파르타 12.08 228
5856 아젠더 앱 문의 [5] file 팬디 06.01 228
5855 라우터 문의 [9] 상호아빠 06.09 232
5854 어디로 가야할까요?? [2] file 인간 01.06 238
5853 시인 혹은 시집 추천 부탁드립니다. [9] 쿠후^^ 06.19 241
5852 컴퓨터 조언 부탁 드립니다. (재업) [10] 우야씨 01.10 243

오늘:
17
어제:
2,304
전체:
13,397,429