क्विकग्राफ - मैं विशेष किनारों को छोड़ने के लिए ए * कैसे बना सकता हूं?

Question

मैं एक पथ खोज पुस्तकालय आयोजित करता हूं। क्विकग्राफ, खुली ग्राफ लाइब्रेरी, मेरी सभी आवश्यकताओं को फिट करती है लेकिन मुझे एक समस्या मिली है। मुझे किनारों को छोड़ने के लिए सबसे कम पथ एल्गोरिदम की आवश्यकता है जो मौजूदा चलती एजेंट द्वारा अपरिवर्तनीय हैं। क्या मैं चाहता हूँ कुछ इस तरह है:

Func<SEquatableEdge<VectorD3>, double> cityDistances = delegate(SEquatableEdge<VectorD3> edge) 
{ 

    if(edge.IsPassableBy(agent)) 
     return edgeWeight; // Edge is passable, return its weight 
    else 
     return -1; // Edge is impassable, return -1, which means, that path finder should skip it 

}; 

Func<VectorD3, double> heuristic = ...; 

TryFunc<VectorD3, IEnumerable<SEquatableEdge<VectorD3>>> tryGetPath = graph2.ShortestPathsAStar(cityDistances, heuristic, sourceCity); 

मैं ग्राफ की एक प्रति बनाने और अगम्य किनारों को हटाकर इस समस्या को हल करने की कल्पना कर सकते हैं, लेकिन यह कंप्यूटर के संसाधनों की अनावश्यक बर्बादी है। क्या कोई, कृपया मुझे इस समस्या को हल करने के तरीके पर संकेत दे सकता है? या कोई समाधान नहीं है और मुझे स्रोत अपडेट करना चाहिए?

Answer 1

आपके वजन को double प्रकार के दिए गए हैं, तो आप एक अप्रत्याशित किनारे के वजन के लिए double.PositiveInfinity का उपयोग करने में सक्षम होना चाहिए।

जैसे एरिक लिपर्ट कहते हैं, उच्च वजन का विफलता मामला एक पूर्ण पथ है, हालांकि double.PositiveInfinity से कोई अतिरिक्त या घटाव अभी भी अनंत होना चाहिए। double प्रकार का परीक्षण करने के लिए एक IsPositiveInfinity विधि है।

तो, अनंत को अगम्य वजन सेट करके देखें और अंतिम पथ की लंबाई का परीक्षण करें।