만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 209662
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 189814
5935 포인트 확인 방법을 못 찾겠습니다. [1] 수퍼소닉 02.02 260
5934 Palm V 와 Palm Vx 는 서로 호환되나요? [4] file 海印 03.09 266
5933 음악을 즐기는 방법 문의드립니다. [2] 맑은하늘 12.24 270
5932 구독 프로그램 구독료에 대한 문의가 있어서 질문 드립니다. [2] 검멍선 11.02 294
5931 어디로 가야할까요?? [2] file 인간 01.06 294
5930 전남 화순 여행지 추천 바랍니다. [6] 해색주 03.03 294
5929 공유기 추천좀 해주세요. [1] 앙겔로스 02.19 297
5928 팜 TX 배터리 교환하는 좋은 방법 조언 부탁드립니다. [2] SON 10.29 305
5927 시인 혹은 시집 추천 부탁드립니다. [9] 쿠후^^ 06.19 306
» 다익스트라 알고리즘 질문 있습니다. [6] file 스파르타 12.08 308
5925 캐논 1100d lcd 스크린 교체 [1] 상호아빠 06.30 312
5924 c언어 자료구조 관련 간단한 질문 있습니다. [10] file 스파르타 10.13 315
5923 ebay에서 배송지가 영국인 palm m500 keyboard를 한국에서 사는 방법? 海印 03.12 316
5922 이 노트북 , 앞으로 몇년 갈까요. [3] 우야씨 12.23 318
5921 Windows 10에서 폴더의 크기와 그 내용물의 크기가 다르게 나옵니다. [2] 야호 03.11 323
5920 광부 한분 영입해도 될까요? [4] 우야씨 01.17 324
5919 절연 테이프 위치 [1] file 우야씨 09.12 325
5918 Win7+FireFox41.0.1에서, 편집기 문단 나누기 (줄바꿈) 하면 이상하게 됩니다. [7] 왕초보 10.08 326
5917 Calendar [2] 01.18 326
5916 IT 분야나 주식 등등에 관심있는 분들은 영자신문은 몇개까지 구독하시나요? [10] 최강산왕 06.28 328

오늘:
31
어제:
851
전체:
15,150,256