Q&A

  • 델파이로 최단경로 구하는 방법좀 알려주세요.....
예를 들어 부산에서 강릉을 간다고 할때 가장 빨리 갈수 있는 최단경로를 델파이로 구현 하고 싶은데 어떤 방법으로 해야 좋을지....좀 알려주세요...



저 정말 왕초보라 너무 어렵게 설명하면 잘 몰라요...ㅠ.ㅠ



아시는분은 좀 자세하게 좀 쉽게 설명좀 해주시면 정말 고맙겠습니다..



혹시 소스라도 구할수 있음 좀 부탁합니다..





e-mail : mania-hades@hanmail.net



즐통~~











이 게시물을
2  COMMENTS
  • Profile
    어린왕자 • 2000.06.13 04:54
    전..저두 초보인데요..



    정확한 질문은 모르겠지만..



    이건 델파이하구는 상관없는 거 같은데...

    고3인가? 고2인가? 정석마지막에..확률단원을 공부하시면..

    로직이 떠오르지 않을까..하는 생각을 해봅니당^^;

    정확한 문제를 모르기 땜시..이정두밖엔 얘기 못합니다..





  • Profile
    왕초보 • 2000.06.13 07:03
    위의 글은 그냥 알기 쉽게 예를 든것인데 더 어렵게 들렸나 보네요..ㅠ.ㅠ



    모든 정점에 이르는 최단경로(All pairs shortest paths problem)를 구하는 방법을.....



    그래프의 모든 정점들 가운데 임의의 두정점사이의 거리를 구하는 방법을 알고 싶어요.



    최단경로 구하기 문제를 모든 정점에 적용하여 구할 수도 있습니다만 O(n2)(단 n은 정



    점의 갯수)의 시간복잡도를 가지고 있으므로 이러한 방법을 적용할 경우 O(n3)의 시간복



    잡도를 가지게 됩니다. 이 문제를 푸는 방법을 좀 알려 주세요...



    자료구조론을 잘 하시는분 계시면 알고리즘을 좀 알려주셨으면 하네요...
←First Page
2430 2431 2432 2433 2434 2435 2436 2437 2438 2439
Last Page→
한델 로그인 하기