Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; plgContentJComments has a deprecated constructor in /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php on line 25 Call Stack: 0.0001 362056 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.2240 1210800 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.2240 1210800 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.3047 4103840 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.3063 4131520 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.3074 4149232 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.3074 4166240 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.3082 4173976 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.3082 4173976 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.3580 4408672 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.3596 4426072 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.3602 4447000 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.3707 4514152 13. Joomla\CMS\Plugin\PluginHelper::importPlugin() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:189 0.3707 4514408 14. Joomla\CMS\Plugin\PluginHelper::import() /var/www/astarmathsandphysics/libraries/src/Plugin/PluginHelper.php:182

Finding Conditions on Unknown Distances for a Network

Using Djikstr's algorithm we can find the least distance from one point to another in a network. If the network contains unknown distances however, and we know which is the shortest route, we may be able to find conditions on the unknown length.

The network below contains the unknown distance

Suppose we know that the shortest route from A to F is ABDF. The route ABDF is

The distance ABCDF is 6 so

The distance ABEF is 6 so

The distance ABCEF is 7 so

The distance ACEF is 7 so

The distance ACDF is 6 so

The distance ACBDF iswhich is always true and tells us nothing.

The distance ACEDF is 11 so

The distance ABDEF is 8+x so

Inspection of all this inequalities leads us to the conclusion thatof course so that

Add comment

Security code
Refresh