0
행당 열차 행렬이 있다고 가정 해 봅시다. 행과 열은 해당 열차 노선에있는 방송국을 나타냅니다. 기차 선 사이에서 전송을 사용하는 역을 포함하여 역간 최단 경로를 찾는 방법이 있습니까? 일부 '가장자리'가 다른 값 (예 : 매개 변수가 비용 인 경우 비용이 저렴한 노선은 다른 기차 경로를 사용하는 것과 달리 비용이 많이들 것입니다)이 있기 때문에 하나의 그래프에 모두 넣을 수는 없습니다.여러 행렬에 걸친 노드 간의 최단 경로
빠른 댓글을 제공해 주셔서 감사합니다. 여러 그래프에서도 작동합니까? – noobalert
아, 제 잘못입니다. 꼭지점과 가장자리를 나타내는 표를 그리는 중이었습니다. 나는 그래프를 대신 사용한다면 두 정점 사이에 두 개의 엣지가있을 수 있다는 사실을 거의 잊어 버렸습니다. 어쨌든, 시간과 링크에 감사드립니다! 나는 그들이 사용할 알고리즘을 선택할 때 그들과 함께 시작할 것입니다. – noobalert