0
Dijkstra의 알고리즘은 bellman 알고리즘보다 더 효율적입니다. 그래도 우리는 bellman ford algo를 사용하여 네거티브 에지를 만들지 만 네트워크에서 이러한 네거티브 에지는 무엇을 나타내는가? 어디서나이 질문에 대한 답을 찾을 수 없었습니다.이 질문은 나를 죽이고 있습니다. 정말 유용하다고 느낄 수 있도록 몇 가지 응용 프로그램이 필요합니다.bellman ford 알고리즘은 네트워크에서 어떻게 유용합니까?
내 원칙 의심에서 연결할 경우 그것은 올바른 "최단 경로"대답을 생성 할 수는 없습니다 내가 부정적인 가장자리의 물리적 존재를 모른다는 것입니다. – Bhushan
일반적으로 비용은 홉 수로 측정됩니다. 어떻게 부정적 일 수 있습니까? – Bhushan