Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; JCommentsACL has a deprecated constructor in /var/www/astarmathsandphysics/components/com_jcomments/classes/acl.php on line 17 Call Stack: 0.0001 360656 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.0567 1210712 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.0567 1210712 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.1810 4043800 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.1826 4071304 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.1836 4089016 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.1836 4106024 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.1845 4113760 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.1845 4113760 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.2315 4341648 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.2334 4359048 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.2341 4379976 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.5573 9467088 13. JEventDispatcher->trigger() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:199 0.5575 9467536 14. plgContentJComments->update() /var/www/astarmathsandphysics/libraries/joomla/event/dispatcher.php:160 0.5576 9467536 15. plgContentJComments->onContentAfterDisplay() /var/www/astarmathsandphysics/libraries/joomla/event/event.php:70 0.5577 9475784 16. plgContentJComments->onAfterDisplayContent() /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php:339 0.5580 9477480 17. JComments::show() /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php:282 0.5587 9510760 18. JCommentsFactory::getACL() /var/www/astarmathsandphysics/components/com_jcomments/jcomments.php:188 0.5587 9511160 19. spl_autoload_call() /var/www/astarmathsandphysics/components/com_jcomments/classes/factory.php:274 0.5588 9511240 20. JLoader::load() /var/www/astarmathsandphysics/components/com_jcomments/classes/factory.php:274

Networks

A network is a graph in which each edge is assigned a number.

Perhaps the easiest way to think of this is to imagine a graph showing the main roads between towns. The number on the edges might represent the distance between the towns connected by that road, or the time taken to travel between those towns.

The numbers that correspond to each edge are called weights.

There are several applications of networks that are covered in D1. These are:

Minimum connector or minimum spanning tree - The tree that connects all of the vertices in the set with the minimum weight when all included edges are summed.
Finding the Shortest Path between two vertices in a network- The shortest path that connects any two vertices in a set.
Critical Path Analysis – Finding the minimum time needed to complete a project.
Chinese Postman Problem or Route Inspection Problem – The problem of visiting traversing every arc in a network while minimising the distance travelled. Some arcs may have to be traversed twice in order that every arc is traversed.
Travelling Salesman Problem – The problem of minimising the sum of the weights of the arcs traversed travelled while visiting each vertex once.

Add comment

Security code
Refresh