Ubuntu Online, Fedora Online, Windows online emulator അല്ലെങ്കിൽ MAC OS ഓൺലൈൻ എമുലേറ്റർ എന്നിങ്ങനെയുള്ള ഞങ്ങളുടെ ഒന്നിലധികം സൗജന്യ ഓൺലൈൻ വർക്ക്സ്റ്റേഷനുകളിലൊന്ന് ഉപയോഗിച്ച് OnWorks സൗജന്യ ഹോസ്റ്റിംഗ് ദാതാവിൽ പ്രവർത്തിപ്പിക്കാൻ കഴിയുന്ന കമാൻഡ് dijkstra ആണിത്.
പട്ടിക:
NAME
dijkstra - സിംഗിൾ സോഴ്സ് ഡിസ്റ്റൻസ് ഫിൽട്ടർ
സിനോപ്സിസ്
dijkstra [ -എഡിപി? ] [ ഉറവിട നോഡ് ഫയല് ]
വിവരണം
dijkstra ഗ്രാഫുകളുടെ ഒരു സ്ട്രീം വായിക്കുകയും ഓരോന്നിനും ഓരോ നോഡിന്റെയും ദൂരം കണക്കാക്കുകയും ചെയ്യുന്നു
ഉറവിട നോഡ്. എഡ്ജ് നീളം നൽകിയിരിക്കുന്നു ലെൻ ആട്രിബ്യൂട്ട്, സ്ഥിരസ്ഥിതി 1. The dist
ഓരോ നോഡിന്റെയും ആട്രിബ്യൂട്ട് അതിന്റെ ദൂരത്തിൽ സജ്ജീകരിച്ചിരിക്കുന്നു ഉറവിട നോഡ്. എങ്കില് -p പതാക ഉപയോഗിക്കുന്നു,
The മുമ്പത്തേത് ഓരോ നോഡിന്റെയും ആട്രിബ്യൂട്ട് ഉറവിട നോഡ് എന്ന പേരിൽ സജ്ജീകരിച്ചിരിക്കുന്നു
ഒരു ചെറിയ പാതയിൽ മുമ്പത്തെ നോഡ്. ഗ്രാഫ് ആട്രിബ്യൂട്ട് maxdist പരമാവധി സജ്ജീകരിച്ചിരിക്കുന്നു dist
ഗ്രാഫിലെ എല്ലാ നോഡുകളുടെയും.
എങ്കില് -d ഫ്ലാഗ് ഉപയോഗിക്കുന്നു, ഗ്രാഫ് നിർദ്ദേശിച്ചതുപോലെ കണക്കാക്കുന്നു, ഫോർവേഡ് അറ്റങ്ങൾ മാത്രം ഉപയോഗിക്കുന്നു.
സ്ഥിരസ്ഥിതിയായി, ഗ്രാഫ് വിച്ഛേദിക്കുകയാണെങ്കിൽ, the dist നിന്ന് എത്തിച്ചേരാനാകാത്ത നോഡുകളുടെ ആട്രിബ്യൂട്ട്
ഉറവിട നോഡ് തൊട്ടുകൂടാതെ അവശേഷിക്കുന്നു, ഒപ്പം maxdist മുമ്പത്തെ ഏതെങ്കിലും മൂല്യത്തിന്റെ പരമാവധി ആയി സജ്ജീകരിച്ചിരിക്കുന്നു
ഈ ഓട്ടത്തിൽ രേഖപ്പെടുത്തിയ ഏറ്റവും വലിയ ദൂരം. മറുവശത്ത്, എങ്കിൽ -a പതാക ഉപയോഗിക്കുന്നു, ദി
dist എത്തിച്ചേരാനാകാത്ത നോഡിന്റെ ആട്രിബ്യൂട്ടിന് വളരെ വലിയ മൂല്യം നൽകിയിരിക്കുന്നു, കൂടാതെ maxdist രേഖകള്
അടങ്ങിയിരിക്കുന്ന ഘടകത്തിൽ കണ്ടെത്തിയ പരമാവധി ദൂരം ഉറവിട നോഡ്.
ഏത് സംഖ്യയും ഉറവിട നോഡ് ഫയല് ജോഡികൾ നൽകാം. അവസാനത്തേതാണെങ്കിൽ ഫയല് കാണുന്നില്ല, stdin is
ഉപയോഗിച്ചു. എല്ലാ ഔട്ട്പുട്ടും എഴുതിയിരിക്കുന്നു stdout.
ഒരു സാധാരണ ആപ്ലിക്കേഷനിൽ, dist ഒപ്പം maxdist വർണ്ണത്തിന്റെ താഴെയുള്ള കണക്കുകൂട്ടൽ നടത്താം അല്ലെങ്കിൽ
മറ്റ് ചില ആട്രിബ്യൂട്ട്.
onworks.net സേവനങ്ങൾ ഉപയോഗിച്ച് dijkstra ഓൺലൈനായി ഉപയോഗിക്കുക