REFMAP

Dijkstra's algorithm

Descrição
Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.
sameAs
https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
URL
https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
memory usage 2.70 MB
FileData::readCache 4
Configuration::read 26
MySQLDriver::_query::Time 0.049023151397705
MySQLDriver::_query 184
Query::sanitizeQuery 10
MySQLSearch::_getQueryResults 3
MySQLSearch::_getQueryResults::Time 0.0022802352905273
MySQLSearch::_getFields 7
ContentModel::_image 11
ContentModel::_image::Time 0.02161693572998
MySQLSearch::_getFields::Time 0.053871870040894
memory peak 3.57 MB
memory peak (allocated) 6.00 MB
memory usage (allocated) 6.00 MB
execution time 0.095648050308228
Output✔️4🗨️4⚠️0❌0
🗨️Attempting to read cache '/server/refmap2023/cache/shiro-version.php'.shiro\filedata\Cache::read()/server/refmap2023/shiro/src/shiro/filedata/Data.php at line 29
shiro\filedata\Data::load()/server/refmap2023/shiro/core/Shiro.php at line 329
Shiro->_complementSystemVariables()/server/refmap2023/shiro/core/Shiro.php at line 52
Shiro->__construct()/server/refmap2023/shiro/core/initialization.php at line 59
require()/server/refmap2023/html/index.php at line 9
✔️Found cache '/server/refmap2023/cache/shiro-version.php'.shiro\filedata\Cache::read()/server/refmap2023/shiro/src/shiro/filedata/Data.php at line 29
shiro\filedata\Data::load()/server/refmap2023/shiro/core/Shiro.php at line 329
Shiro->_complementSystemVariables()/server/refmap2023/shiro/core/Shiro.php at line 52
Shiro->__construct()/server/refmap2023/shiro/core/initialization.php at line 59
require()/server/refmap2023/html/index.php at line 9
🗨️Attempting to read cache '/server/refmap2023/cache/configuration-schema.php'.shiro\filedata\Cache::read()/server/refmap2023/shiro/src/shiro/filedata/Data.php at line 29
shiro\filedata\Data::load()/server/refmap2023/shiro/src/shiro/configuration/ConfigurationModel.php at line 25
shiro\configuration\ConfigurationModel::schema()/server/refmap2023/shiro/src/shiro/configuration/Configuration.php at line 94
shiro\configuration\Configuration::_loadSchema()/server/refmap2023/shiro/src/shiro/configuration/Configuration.php at line 114
shiro\configuration\Configuration::_readSchemaVariable()/server/refmap2023/shiro/src/shiro/configuration/Configuration.php at line 33
shiro\configuration\Configuration::read()/server/refmap2023/shiro/application/core/MY_Controller.php at line 722
MY_Controller->_defineLegacyConstants()/server/refmap2023/shiro/application/core/MY_Controller.php at line 51
MY_Controller->__construct()/server/refmap2023/shiro/application/controllers/Content.php at line 129
Content->__construct()/server/refmap2023/shiro/system/core/CodeIgniter.php at line 506
require_once()/server/refmap2023/shiro/core/Shiro.php at line 253
Shiro->_executeLegacy()/server/refmap2023/shiro/core/Shiro.php at line 95
Shiro->_execute()/server/refmap2023/shiro/core/Shiro.php at line 58
Shiro->__construct()/server/refmap2023/shiro/core/initialization.php at line 59
require()/server/refmap2023/html/index.php at line 9
✔️Found cache '/server/refmap2023/cache/configuration-schema.php'.shiro\filedata\Cache::read()/server/refmap2023/shiro/src/shiro/filedata/Data.php at line 29
shiro\filedata\Data::load()/server/refmap2023/shiro/src/shiro/configuration/ConfigurationModel.php at line 25
shiro\configuration\ConfigurationModel::schema()/server/refmap2023/shiro/src/shiro/configuration/Configuration.php at line 94
shiro\configuration\Configuration::_loadSchema()/server/refmap2023/shiro/src/shiro/configuration/Configuration.php at line 114
shiro\configuration\Configuration::_readSchemaVariable()/server/refmap2023/shiro/src/shiro/configuration/Configuration.php at line 33
shiro\configuration\Configuration::read()/server/refmap2023/shiro/application/core/MY_Controller.php at line 722
MY_Controller->_defineLegacyConstants()/server/refmap2023/shiro/application/core/MY_Controller.php at line 51
MY_Controller->__construct()/server/refmap2023/shiro/application/controllers/Content.php at line 129
Content->__construct()/server/refmap2023/shiro/system/core/CodeIgniter.php at line 506
require_once()/server/refmap2023/shiro/core/Shiro.php at line 253
Shiro->_executeLegacy()/server/refmap2023/shiro/core/Shiro.php at line 95
Shiro->_execute()/server/refmap2023/shiro/core/Shiro.php at line 58
Shiro->__construct()/server/refmap2023/shiro/core/initialization.php at line 59
require()/server/refmap2023/html/index.php at line 9
🗨️Attempting to read cache '/server/refmap2023/cache/system-dictionary.php'.shiro\filedata\Cache::read()/server/refmap2023/shiro/src/shiro/filedata/Data.php at line 29
shiro\filedata\Data::load()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 76
shiro\language\Dictionary::_loadSystem()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 63
shiro\language\Dictionary::entry()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 18
shiro\language\Dictionary::cap()/server/refmap2023/shiro/src/shiro/auth/repos/mysql/MySQLProfileRepository.php at line 119
shiro\auth\repos\mysql\MySQLProfileRepository->_addProfiles()/server/refmap2023/shiro/src/shiro/auth/repos/mysql/MySQLProfileRepository.php at line 73
shiro\auth\repos\mysql\MySQLProfileRepository->list()/server/refmap2023/shiro/src/shiro/auth/repos/ProfileRepository.php at line 38
shiro\auth\repos\ProfileRepository::list()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 260
shiro\auth\services\ProfileServices::_fetchProfiles()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 254
shiro\auth\services\ProfileServices::_load()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 184
shiro\auth\services\ProfileServices::unauthorized()/server/refmap2023/shiro/src/shiro/auth/services/UserServices.php at line 410
shiro\auth\services\UserServices::unauthorizedUser()/server/refmap2023/shiro/src/shiro/auth/services/AuthServices.php at line 225
shiro\auth\services\AuthServices::user()/server/refmap2023/shiro/src/shiro/auth/services/AuthServices.php at line 231
shiro\auth\services\AuthServices::profile()/server/refmap2023/shiro/application/core/MY_Controller.php at line 323
MY_Controller->navItem()/server/refmap2023/shiro/system/core/CodeIgniter.php at line 520
require_once()/server/refmap2023/shiro/core/Shiro.php at line 253
Shiro->_executeLegacy()/server/refmap2023/shiro/core/Shiro.php at line 95
Shiro->_execute()/server/refmap2023/shiro/core/Shiro.php at line 58
Shiro->__construct()/server/refmap2023/shiro/core/initialization.php at line 59
require()/server/refmap2023/html/index.php at line 9
✔️Found cache '/server/refmap2023/cache/system-dictionary.php'.shiro\filedata\Cache::read()/server/refmap2023/shiro/src/shiro/filedata/Data.php at line 29
shiro\filedata\Data::load()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 76
shiro\language\Dictionary::_loadSystem()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 63
shiro\language\Dictionary::entry()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 18
shiro\language\Dictionary::cap()/server/refmap2023/shiro/src/shiro/auth/repos/mysql/MySQLProfileRepository.php at line 119
shiro\auth\repos\mysql\MySQLProfileRepository->_addProfiles()/server/refmap2023/shiro/src/shiro/auth/repos/mysql/MySQLProfileRepository.php at line 73
shiro\auth\repos\mysql\MySQLProfileRepository->list()/server/refmap2023/shiro/src/shiro/auth/repos/ProfileRepository.php at line 38
shiro\auth\repos\ProfileRepository::list()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 260
shiro\auth\services\ProfileServices::_fetchProfiles()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 254
shiro\auth\services\ProfileServices::_load()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 184
shiro\auth\services\ProfileServices::unauthorized()/server/refmap2023/shiro/src/shiro/auth/services/UserServices.php at line 410
shiro\auth\services\UserServices::unauthorizedUser()/server/refmap2023/shiro/src/shiro/auth/services/AuthServices.php at line 225
shiro\auth\services\AuthServices::user()/server/refmap2023/shiro/src/shiro/auth/services/AuthServices.php at line 231
shiro\auth\services\AuthServices::profile()/server/refmap2023/shiro/application/core/MY_Controller.php at line 323
MY_Controller->navItem()/server/refmap2023/shiro/system/core/CodeIgniter.php at line 520
require_once()/server/refmap2023/shiro/core/Shiro.php at line 253
Shiro->_executeLegacy()/server/refmap2023/shiro/core/Shiro.php at line 95
Shiro->_execute()/server/refmap2023/shiro/core/Shiro.php at line 58
Shiro->__construct()/server/refmap2023/shiro/core/initialization.php at line 59
require()/server/refmap2023/html/index.php at line 9
🗨️Attempting to read cache '/server/refmap2023/cache/system-dictionary.php'.shiro\filedata\Cache::read()/server/refmap2023/shiro/src/shiro/filedata/Data.php at line 29
shiro\filedata\Data::load()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 76
shiro\language\Dictionary::_loadSystem()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 63
shiro\language\Dictionary::entry()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 18
shiro\language\Dictionary::cap()/server/refmap2023/shiro/src/shiro/auth/repos/mysql/MySQLProfileRepository.php at line 120
shiro\auth\repos\mysql\MySQLProfileRepository->_addProfiles()/server/refmap2023/shiro/src/shiro/auth/repos/mysql/MySQLProfileRepository.php at line 73
shiro\auth\repos\mysql\MySQLProfileRepository->list()/server/refmap2023/shiro/src/shiro/auth/repos/ProfileRepository.php at line 38
shiro\auth\repos\ProfileRepository::list()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 260
shiro\auth\services\ProfileServices::_fetchProfiles()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 254
shiro\auth\services\ProfileServices::_load()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 184
shiro\auth\services\ProfileServices::unauthorized()/server/refmap2023/shiro/src/shiro/auth/services/UserServices.php at line 410
shiro\auth\services\UserServices::unauthorizedUser()/server/refmap2023/shiro/src/shiro/auth/services/AuthServices.php at line 225
shiro\auth\services\AuthServices::user()/server/refmap2023/shiro/src/shiro/auth/services/AuthServices.php at line 231
shiro\auth\services\AuthServices::profile()/server/refmap2023/shiro/application/core/MY_Controller.php at line 323
MY_Controller->navItem()/server/refmap2023/shiro/system/core/CodeIgniter.php at line 520
require_once()/server/refmap2023/shiro/core/Shiro.php at line 253
Shiro->_executeLegacy()/server/refmap2023/shiro/core/Shiro.php at line 95
Shiro->_execute()/server/refmap2023/shiro/core/Shiro.php at line 58
Shiro->__construct()/server/refmap2023/shiro/core/initialization.php at line 59
require()/server/refmap2023/html/index.php at line 9
✔️Found cache '/server/refmap2023/cache/system-dictionary.php'.shiro\filedata\Cache::read()/server/refmap2023/shiro/src/shiro/filedata/Data.php at line 29
shiro\filedata\Data::load()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 76
shiro\language\Dictionary::_loadSystem()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 63
shiro\language\Dictionary::entry()/server/refmap2023/shiro/src/shiro/language/Dictionary.php at line 18
shiro\language\Dictionary::cap()/server/refmap2023/shiro/src/shiro/auth/repos/mysql/MySQLProfileRepository.php at line 120
shiro\auth\repos\mysql\MySQLProfileRepository->_addProfiles()/server/refmap2023/shiro/src/shiro/auth/repos/mysql/MySQLProfileRepository.php at line 73
shiro\auth\repos\mysql\MySQLProfileRepository->list()/server/refmap2023/shiro/src/shiro/auth/repos/ProfileRepository.php at line 38
shiro\auth\repos\ProfileRepository::list()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 260
shiro\auth\services\ProfileServices::_fetchProfiles()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 254
shiro\auth\services\ProfileServices::_load()/server/refmap2023/shiro/src/shiro/auth/services/ProfileServices.php at line 184
shiro\auth\services\ProfileServices::unauthorized()/server/refmap2023/shiro/src/shiro/auth/services/UserServices.php at line 410
shiro\auth\services\UserServices::unauthorizedUser()/server/refmap2023/shiro/src/shiro/auth/services/AuthServices.php at line 225
shiro\auth\services\AuthServices::user()/server/refmap2023/shiro/src/shiro/auth/services/AuthServices.php at line 231
shiro\auth\services\AuthServices::profile()/server/refmap2023/shiro/application/core/MY_Controller.php at line 323
MY_Controller->navItem()/server/refmap2023/shiro/system/core/CodeIgniter.php at line 520
require_once()/server/refmap2023/shiro/core/Shiro.php at line 253
Shiro->_executeLegacy()/server/refmap2023/shiro/core/Shiro.php at line 95
Shiro->_execute()/server/refmap2023/shiro/core/Shiro.php at line 58
Shiro->__construct()/server/refmap2023/shiro/core/initialization.php at line 59
require()/server/refmap2023/html/index.php at line 9