주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

네트워크(경로) 관련 코딩 문의

  • 김기태
  • 2009.11.07
  • 조회수 1,288
네트워크에서 경로를 찾는 문제입니다.
첨부 파일 확인바라며, 꼭 도움 부탁드립니다. 다운로드아이콘네트워크(경로) 문제 문의.hwp

댓글 4

  • 이보헌2009-11-09
    안녕하세요.

    각 노드마다 이동가능한 노드 정보를 가진 - matrix 데이터를 만들어서,
    이동가능 또는 이동불가 제약을 추가하시면 됩니다.

    이동가능 여부의 데이터와 제약만 추가하면,
    인접한 노드로만 이동하여 되돌아 오는 결과를 볼 수 있을 것으로 보입니다.
    아이콘삭제
  • 김기태2009-11-09
    답변 감사합니다.
    노드 정보를 가진 매트릭스를 만들어 데이터에 입력하면 가능하구요, 기존에 해보았는데요..
    그러나 문제 싸이즈가 커지면(100*100 정도) out of memory가 됩니다.
    해결할 수 있는 다른 길이 없는지요????
    아이콘삭제
  • 유환주2009-11-09
    이런 경우에는 sparsity를 고려해야 합니다.
    즉, 가능한 출발-도착을 하나의 object로 생성하고 해당 object 마다 변수를 생성하는 방법을 사용해야 합니다.
    아이콘삭제
  • 김기태2009-11-10
    답변 감사합니다.
    근데 어떻게 코딩해야할지 잘 몰라서요
    자세한 코딩 부탁드려도 될까요..
    문제와 제가 코딩한 소스는 처음 질문한 목록에 있는데요..
    제발 부탁드립니다.
    아이콘삭제

댓글 입력