Şunu aradınız:: bing (Hintçe - İngilizce)

transalate with bing
it's my problem so i donot share with u so please forgive me

[प्रमुख शोधकर्ता, माइक्रोसॉफ्ट रिसर्च] मैं हाल ही में किया गया है बहुत कम से कम पथ एल्गोरिदम पर काम कर रहे, जीपीएस नेविगेशन अनुप्रयोग द्वारा विशेष रूप से प्रेरित, तो मूल रूप से a से b. करने के लिए प्राप्त करने के लिए कैसे यह बढ़िया है. जब आप इस समस्या का विश्लेषण करते हैं, कि समस्या अपने आप काफी प्रतिष्ठित का अध्ययन किया है। क्या नया झुर्रियों में यह कि ऊपर आ, और वे क्यों आए हैं? तो, जब तक नया झुर्रियाँ आया जीपीएस नेविगेशन बहुत, बहुत ही व्यापक रूप से इस्तेमाल हो गया, और भी जीपीएस मैप्स महाद्वीप आकार और विस्तृत, डिजिटल बने मानचित्र। और फिर तुम सच में रेखीय समय बहुत तेजी से समस्या को हल करने के लिए चाहता था। मूल रूप से जब bing maps या google maps जाता एक अनुरोध है यह पूरे मानचित्र को देखने के लिए समय नहीं है, तो रेखीय समय एल्गोरिदम अपनी शास्त्रीय dijkstra के एल्गोरिथ्म की तरह बहुत अच्छा नहीं कर रहे हैं, और नए शिकन preprocessing था, तो आप सवाल का जवाब करने के लिए सक्षम होना करने के लिए अपने ग्राफ preprocess करना चाहते हैं यदि आप अपने सिद्धांत टोपी पर डाल करने के लिए चाहते हैं बहुत, बहुत जल्दी, के polylogarithmic समय में सॉर्ट। पिछले 15 वर्षों के दौरान या तो वहाँ अनुसंधान के एक बहुत कुछ था दोनों हमारे समूह और कई अन्य स्थानों में भी, और वहाँ बहुत अच्छा एल्गोरिदम विकसित किया गया है जो 10 साल पहले मैंने माना है नहीं होता है कि यह संभव है, लेकिन मूल रूप से इन एल्गोरिदम में microseconds प्रश्नों जवाब कर सकते हैं कॉनटिनेंटल-आकार नेटवर्क पर। वाह, और यह सब संभव जोड़ी वार - pre-store नहीं करता नहीं, तो तुम बड़े पैमाने पर एक विचार दे करने के लिए बस एक महाद्वीप आकार नेटवर्क नोड्स के लाखों लोगों के दसियों है, तो 10 अरब चुकता भी आज की बहुत बड़ी डिस्क के लिए बहुत बड़ा है। कि आप रेखांकन के प्रकार के बीच किसी भी रिश्ते हैं राजमार्गों और रेखांकन की तरह में कि एक सामाजिक नेटवर्क से बाहर आना होगा? हम अब सबमिशन के तहत हाल ही में भिन्नता अध्ययन किया था, और हम सार्वजनिक रूप से उपलब्ध नेटवर्क के कुछ का अध्ययन किया, और sub-labeling कलन विधि मैं अगला के बारे में बात करना चाहता हूँ वास्तव में काफी अच्छी तरह से नेटवर्क के इस तरह के लिए काम किया है तिमाही की तरह नेटवर्क है और इतने पर। लेकिन उदाहरण के लिए, यह इतनी अच्छी तरह से छोटी सी दुनिया के लिए नेटवर्क की तरह काम नहीं करता। ठीक है, दिलचस्प है। सब अच्छा है, इसलिए यदि आप मुझे एल्गोरिथ्म के बारे में एक छोटा सा बता मन नहीं होगा ठीक है, मुझे लगता है कि वास्तव में दिलचस्प होगा। चलो बस दूरी oracle को लागू करने के बारे में बात करते हैं, तो मूल रूप से दी 2 अंक, तुम बताओ कि उन 2 अंकों के बीच की दूरी के लिए चाहते हैं। एल्गोरिथ्म पहली बार ग्राफ preprocesses, और के लिए प्रत्येक शीर्ष यह लेबल गणना करता है, और चलो अनिर्दिष्ट ग्राफ़ है सादगी के लिए कहते हैं। तब कोई शिरोबिंदु के लेबल वर्टेक्स का एक सेट है जो हम केन्द्र और दूरी के लिए केन्द्र से शिरोबिंदु कहते हैं। प्रत्येक वर्टेक्स एक लेबल है, और इन लेबल निम्न गुण होना आवश्यक है। अगर आप किसी भी 2 वर्टेक्स ले, केन्द्रों की स्थापना की एक दूसरे को काटना है, और उन दोनों के बीच सबसे छोटा रास्ता पर कोई शिरोबिंदु चौराहे के निशान होते हैं। और क्यों यह महत्वपूर्ण है कि के लिए यह शीर्ष है यदि आप 2 हब, जो आपके पास है, के लिए दूरी संक्षेप आप पथ दूरी कम से कम हो जाएगा। योग ताकि सभी केन्द्र दूरी कम से कम पथ संग्रहीत है परिणाम, के? नहीं, के लिए प्रत्येक शीर्ष तुम केन्द्रों का एक सेट है। यह उपगम्यता से दूर एक हब के लिए। [पुरुष] ओह, मैं देख रहा हूँ, और वे एक हब का हिस्सा है। कम से कम पथ पर। जो भी मैं देख रहा हूँ कम से कम पथ पर, है। ठीक है, तो यह एक काफी मजबूत, संपत्ति, तो सबसे आसान तरीका यह करने के लिए आप कहते हैं, ठीक है, के लिए प्रत्येक शीर्ष है अन्य सभी वर्टेक्स केन्द्रों पर कर रहे हैं। [पुरुष] तो आप की गारंटी रहे हैं। और तब गुण रखती है, लेकिन फिर एक समय में अपने कतार n का क्रम है, और क्या तुम सच में चाहते हैं छोटे लेबल है, और यह पता चला है कि कुछ रेखांकन और अधिक लेबल है, और कारण है क्यों यह सड़क नेटवर्क में अच्छी तरह से काम करता है है कि हम लेबल गणना कर सकते हैं कहते हैं, ग्राफ पश्चिमी यूरोप के लिए, लगभग 18 लाख वर्टेक्स के साथ। हम लेबल आकार लगभग 70 की गणना कर सकते हैं। 70, 7-0. >> [एंड्रयू goldberg] हाँ। कितने लाख से बाहर तुम कहा था?
[andrew goldberg] recently i've been working a lot on shortest path algorithms, especially motivated by gps navigation applications, so basically how to get from a to b.