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 362360 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.0468 1213096 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.0468 1213096 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.1144 4134248 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.1157 4161752 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.1164 4179464 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.1165 4209984 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.1175 4232704 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.1175 4232704 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.2221 4902552 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.2256 5094704 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.2262 5115632 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.2373 5324896 13. Joomla\CMS\Plugin\PluginHelper::importPlugin() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:189 0.2373 5325152 14. Joomla\CMS\Plugin\PluginHelper::import() /var/www/astarmathsandphysics/libraries/src/Plugin/PluginHelper.php:182

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.