지하철노선도에서 보통 쓰는 알고리즘

[할리의본링(112.185)]

다익스트라 맞아?

[김늅늅(218.153)]

노선에 뭔 알고리즘이야 ㅡㅡ;;

[c(125.143)]

http://en.wikipedia.org/wiki/Shortest_path_problem

[c(125.143)]

깁늅늅 너는 모르면 좀 싸물라니까?

[김늅늅(218.153)]

길찾기 알고리즘 물어본거도 아니고 노선도에 쓰이는 알고라ㅣ즘 ? 장난하냐 ?

[김늅늅(218.153)]

질문하는 새퀴가 똑바로 질문해야지. 딱보면 아는거라고? 평소 이딴식으로 질문하고, 뭐 알아처먹으니까 문제다

[c(125.143)]

지하철 노선도가 그래프로 안 보이냐?

[c(125.143)]

지금 여기서 니가 제일 문제같은데?ㅋㅋㅋ

[김늅늅(218.153)]

알아서 해라, 이거에서 의견차이나면, 설명하기 싫다. 그냥 너랑 나랑 차이라고 생각할게

[c(125.143)]

성인군자 나셨네 푸헐ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ차이는무슨ㅋㅋㅋㅋㅋㅋㅋㅋ

[돌고래스피커(masati)]

노선도 확대하는 알고리즘 있는데

[[성대아싸](skkuassa)]

지하철 노선도는 흔히 A* 를 쓰죠

[할리의본링(112.185)]

잠시 코딩하고 왔더니 싸움이 났네

[할리의본링(112.185)]

딱보면 아는거라고 한적 업는디

[바오밥나무!(baobob)]

아냐.. 서울 시내에서는 유전자 알고리즘을 써야해ㅋㅋㅋ

[돌고래스피커(masati)]

저번에 지하철 노선도 코딩하는 프갤러있었는데 ㅋㅋ

[Adelposs(bang3715)]

시발 이게뭐야 으앜으앜으앜

[천상(kbo2010)]

노선도가 그래프로 안보이냐.....................

[쩌비(203.232)]

쩝.. 노선 최단거리 찾는 알고리즘 물어보신거같은데 그래프에서 최소비용 뽑아내는 알고리즘이 있고 노드간 비용은 환승시간, 역간 이동시간으로 하면 되겠네여.. 자료구조책만 들춰보면 그래프 알고리즘 널렸는데..