자바 스윙써서 다익스트라구현인데... 도와주세요 -ㅅㅠ

[오츠그해(201.86)]

파일에서 정점이나 정점간의 비용 등등 여러가지 정보를 읽어서 그걸 지도로 화면에 뿌려야되는데 알고리즘을 생각할 엄두도 안나내요 -_-;;  
기하관련 라이브러리나 알고리즘을 적용해야하는건가 -_-;;
그래서 도움청합니다.. -ㅅ-.. 
어떻게 해야할지 길을 제시해주세요..
혹시 비슷한거 있으면 소스 공유를...
부탁드립니다~~
존하루되세용~

[뭐병시나(210.99)]

다각형은 뻘로 있니.. 정점 만큼 다각형 만들면 끝이자나.. 싸울래?? 슈슈슉

[뭐병시나(210.99)]

비용을 거리로 표현하는건 디횽도 알다시피 비율로 계산을 해주면 될거고.. 물론 기준이 있겠지.. 상대기준이던 절대기준이던.. 삼각 부등식을 만족해야 하는게 직선이라면 어쩔 수 없지만 꼭 직선으로 표현하라는법이 없자나?? 물론 의미는 달라질수도 있지만 명시하면 문제 없을거라 생각해..

[오츠그해(201.86)]

직선인데.. 집에서 슈퍼를 가는데 휘어져서 가면...안되는데

[뭐병시나(210.99)]

그럼 직선으로 하던가 해.. 실제로 손으로 그렸을 때, 겹치거나 하는 문제가 있을 때 직선으로 해야 되면 어케하는데?? 떠먹여줘야 아냐..

[뭐병시나(210.99)]

디횽이랑 얘기한건 이러저러한 문제가 있을 때 해결법을 얘기한건데 무슨 직선으로 해야 되는데 이딴 소리만 하고 앉았냐..

[디-(116.122)]

곡선을 쓰면 훨씬 더 힘들지...... 그래프 그려주는 툴은 이미 좋은거 많이 나와있으니 그런걸 갖다 쓰든지. 아무래도 배보다 배꼽이 더 클 것 같지만=_=

[디-(116.122)]

잘 그리는거 포기하고 걍 거리 표현, 겹치는거 무시해버리고 쌩으로 그리든지..

[오츠그해(201.86)]

아 근대 -ㅅ-;; 뭐병시나횽아 말하는폼 맘에 무지 안든다 -_-;; 거리표현 그냥 쌩까고 그리렵니다(거리표현 잘 하려면 입력데이타도 오차가 없어야되는걸 깨달은뒤에-_-)근대 겹친다는건 무슨말인지 잘 이해가 안가는데 정점이 겹친다로 이해하면 되는건가요?

[오츠그해(201.86)]

겹친다는걸 다시 이해해보니 a - c 로 연결되있다고 했을때 그 연결선에 b 가 있다는걸 겹친다고하는건지 -_-;

[오츠그해(201.86)]

또 그냥 쌩까자니... 또 왠지 회의적이내요 그래서 뭔가 임계치를 주자니 또 머리아프고 ..아아아앙-ㅅㅠ

[뭐병시나(210.99)]

그럼 좀 나름 파악을 해서 찾아보던가.. 영 딴걸로 직선인데요 하는데 말이 좋게 나오냐.. 내가 원래 성격이 이따위라서 그래 밖에 말 못해서 미안하다

[디-(116.122)]

뭐병시나 좀 닥치고...... 네 노드 a,b,c,d가 모두 이어져 있다고 생각해봐. 직선만으로는 엣지가 겹치지 않게 그릴 수 없지. 노드 다섯개 a,b,c,d,e가 모두 이어져 있으면 그건 곡선으로도 불가능.

[디-(116.122)]

걍 대충 그려버려.... 그림 그리는게 다익스트라의 핵심이 아닌데 뭐 그런데 신경을 쓰시나

[오츠그해(201.86)]

제가 머리가 나빠서 노드 다섯개가 모두 이어져있는데 직선이나 곡선으로도 불가능하다는게 무슨말인지 이해못하겠내요 -ㅅㅠ... a-b, a-c, a-d, a-e 이렇게 모든 노드들이 다른노드하고 연결된걸로 이해되는데 그렇게되면 다각형으로 만들어서 직선으로 표현하면 안되나용? 아마 디-횽이 말한건 제가 말하고있는거랑 전혀 다른것같지만 제가 이해한게 이거밖에안되서 -_ㅠ훌쩍

[디-(116.122)]

b-c, b-d, b-e, c-d, c-e, d-e 다 연결되어 있으면 어쩔건데 어쩔건데 어쩔건데헹~

[Zaphod(zaphodbeeblebrox)]

connection router 관련해서 찾아봤는데, 봐도 소용없을듯

[Zaphod(zaphodbeeblebrox)]

절대 무시하는게 아니라 구현형태가 좀KJ무라서..