c# : from, to, via를 기준으로 경로의 시작점과 끝점을 선택합니다.

여기서 나를 도울 수 있기를 바랍니다. 너무 간단해 보이지만 막힙니다...

다음과 같은 경로를 정의하는 테이블이 있습니다.

<테이블 클래스="s-테이블"> <머리> 라인 시작 받는 사람 경유 <바디> 370 45 45 45 370 45 66 698 370 45 71 635 367 66 45 233 367 66 66 66 367 66 71 233 370 71 45 72 370 71 66 72 370 71 71 71 370 71 72 72

아이디어는 A에서 E로, B에서 B로, C에서 C로, C에서 E로 D로, D에서 E로 이동하는 경로를 구성할 수 있다는 것입니다. E에게 따라서 To와 Via가 같으면 목적지에 도달한 것입니다.

경로는 다음과 같을 것입니다.

<테이블 클래스="s-테이블"> <머리> 라인 시작 받는 사람 경유 댓글 <바디> 370 45 66 698 370 698 66 700 371 700 66 395 줄 변경 371 395 66 537 371 537 66 661 371 661 66 744 367 744 66 668 줄 변경 367 668 66 361 367 361 66 233 367 233 66 66 목적지 도달

줄당 포인트 사이의 거리 데이터가 가장 짧은 다른 쿼리(다른 테이블에 있음)가 있습니다.

<테이블 클래스="s-테이블"> <머리> 라인 시작 받는 사람 거리 댓글 <바디> 370 45 698 26 370 698 700 21 370 45 700 47 371 700 395 18 줄 변경은 45에서 700= 47까지의 거리가 필요합니다. 371 395 537 32 371 537 661 7 371 661 744 45 371 700 744 100 367 744 668 23 라인 변경은 700에서 744= 100까지의 거리가 필요합니다(경로 전체의 누적 거리와 동일하지 않음) 367 668 361 59 367 361 233 104 367 744 66 200 367 233 66 20 도착된 목적지는 744에서 66까지의 거리가 필요합니다= 200에 다른 두 값을 더한 값 -> 200 + 47 + 100= 347

결과적으로 정확한 거리의 First From 및 Final To가 필요합니다. 이제 여기 캐치가 있습니다. 경로 내에서 줄 번호가 변경되면 해당 줄의 첫 번째와 마지막에서 가장 짧은 거리를 선택하고 경로가 완료될 때까지 다음 시퀀스에 추가해야 합니다.

따라서 (계산된) 거리가 있는 전체 경로의 결과만 필요합니다.

<테이블 클래스="s-테이블"> <머리> 시작 받는 사람 거리 <바디> 45 66 347

여기 누군가가 나를 도와줄 수 있기를 바랍니다.이 프로젝트는 SQL 데이터베이스 및 C# code베이스로 작업 중이므로 둘 중 하나에 대한 솔루션이 작동할 것입니다. 비록 C#에 대한 저의 노력은 현재 시간 초과로 인해 작동하지 않습니다.