Mathematica를 사용하여 최소 스팬 트리를 찾고 Combinatorica의 MinimumSpanningTree 함수를 사용하고 싶습니다. 다음 코드를 사용하고 있습니다.Mathematica 함수가 빨간색으로 바뀌고 작동하지 않습니다.
Needs["Combinatorica`"]
MinimumSpanningTree[GraphPlot[m]]
여기서 m은 매트릭스이다. 그러나 MinimumSpanningTree가 빨간색으로 바뀌고 작동하지 않습니다. 출력은 다음과 같습니다.
out = MinimumSpanningTree[<maximum spanned tree>] //can't show the tree here
어떻게 MinimumSpanningTree를 작동시킬 수 있습니까? 왜 그것이 빨간색으로 변합니까?
기능은 빨간색으로. documentation에서 자세한 내용을 볼 수 있습니다. 이 문제는 많은 곳에서, 특히 Roman Maeder "Programming in Mathematica"의 책에서 논의되었습니다. 그림자에 관한 아주 훌륭하고 상세한 설명은 Mathematica Journal의 David Wagner의 기사입니다. here pdf. 이 문제를 이해하려면 컨텍스트 및 패키지에 대한 기본적인 이해가 필요합니다. 다음 과거 SO 토론도 도움이 될 수 있습니다 : 매스 매 티카는 않도록
Package import problem in mathematica 기본적으로
에서, Combinatorica` 기능 중 일부는 버전 8의 새로운 시스템 그래프 관련 기능과 같은 이름을 가지고 어떤 전화를해야할지 모른다. 당신이 정말로 Combinatorica` 기능을 사용하려면, 당신은 먼저 참조해야 할 것이다, "자동으로"아마 나중에 $ContextPath에 그것을하지 않고 부하 Combinatorica`이 가장 쉽게 그리고
Block[{$ContextPath}, Needs["Combinatorica`"]]
으로 수행해야합니다 Combinatorica`MinimumSpanningTree과 같이 긴 이름으로 Combinatorica`의 기능. 두 번째로 염두에 두어야 할 점은 Combinatorica`의 그래프 표현이 내장 된 v.8 기능의 그래프 표현과 다르므로 혼합하려는 경우 하나를 다른 것으로 변환해야 할 수도 있습니다.
다음과 같이 그래프로 변환하고 싶습니다. 가능성의 관심 또한
MinimumSpanningTree[FromAdjacencyMatrix[m]]
: 당신이 소위 그림자 문제로 실행하면
http://demonstrations.wolfram.com/ConnectingTownsUsingKruskalsAlgorithm/