Kruskal의 알고리즘 (C++)

나는 내 자신에 대한 벤치마킹을 위해 C++ Kruskal 구현을 찾고 있는데 ... 몇 가지 좋은 것들을 알고 있다면 공유하십시오!Kruskal의 알고리즘 (C++)

2010-12-12 toto

boost::kruskal_minimum_spanning_tree이 있습니다. 프림 (Prim)의 알고리즘은 거기에 비교하려고합니다.

2010-12-12 22:41:06

감사합니다. 내 C++ 코드가이 악의적 인 템플릿 코드를 무방 할 수 있기를 바랍니다. – toto

@toto : 템플릿은 무엇이 좋습니까? 게다가,이 경우의 템플릿은 알고리즘을 그래프 매트릭스와 인접리스트와 함께 사용할 수 있도록 해줍니다. –

나는 템플릿에 대해 많은 것을 가지고있다. 이미 어려운 언어에는 많은 복잡성이 추가됩니다. 나는 C와 C++에서 원하는 모든 것을 할 수 있지만 템플릿 코드 일 때 나는 어떤 것을 이해하지 못한다. 그들은 부 풀기, 컴파일 시간, 좋은 오류 메시지를 추가하고 디버그하기 쉽지 않습니다. – toto

답변

관련 문제