고객지원
기술문의
네트워크(경로) 관련 코딩 문의
- 김기태
- 2009.11.07
- 조회수 1,998
네트워크에서 경로를 찾는 문제입니다.
첨부 파일 확인바라며, 꼭 도움 부탁드립니다.
네트워크(경로) 문제 문의.hwp
첨부 파일 확인바라며, 꼭 도움 부탁드립니다.
네트워크(경로) 문제 문의.hwp
댓글 4
-
- 이보헌2009-11-09
- 안녕하세요.
각 노드마다 이동가능한 노드 정보를 가진 - matrix 데이터를 만들어서,
이동가능 또는 이동불가 제약을 추가하시면 됩니다.
이동가능 여부의 데이터와 제약만 추가하면,
인접한 노드로만 이동하여 되돌아 오는 결과를 볼 수 있을 것으로 보입니다.
-
- 김기태2009-11-09
- 답변 감사합니다.
노드 정보를 가진 매트릭스를 만들어 데이터에 입력하면 가능하구요, 기존에 해보았는데요..
그러나 문제 싸이즈가 커지면(100*100 정도) out of memory가 됩니다.
해결할 수 있는 다른 길이 없는지요????
-
- 유환주2009-11-09
- 이런 경우에는 sparsity를 고려해야 합니다.
즉, 가능한 출발-도착을 하나의 object로 생성하고 해당 object 마다 변수를 생성하는 방법을 사용해야 합니다.
-
- 김기태2009-11-10
- 답변 감사합니다.
근데 어떻게 코딩해야할지 잘 몰라서요
자세한 코딩 부탁드려도 될까요..
문제와 제가 코딩한 소스는 처음 질문한 목록에 있는데요..
제발 부탁드립니다.
목록
확인