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.0000 360784 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.1262 1209496 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.1262 1209496 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.1993 4102536 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.2007 4130152 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.2016 4147864 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.2016 4164872 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.2023 4172608 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.2023 4172608 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.2865 4400648 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.2881 4418048 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.2887 4438976 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.2977 4504496 13. Joomla\CMS\Plugin\PluginHelper::importPlugin() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:189 0.2978 4504752 14. Joomla\CMS\Plugin\PluginHelper::import() /var/www/astarmathsandphysics/libraries/src/Plugin/PluginHelper.php:182 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.0000 360784 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.1262 1209496 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.1262 1209496 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.1993 4102536 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.2007 4130152 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.2016 4147864 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.2016 4164872 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.2023 4172608 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.2023 4172608 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.2865 4400648 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.2881 4418048 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.2887 4438976 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.4269 12293880 13. JEventDispatcher->trigger() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:199 0.4271 12294328 14. plgContentJComments->update() /var/www/astarmathsandphysics/libraries/joomla/event/dispatcher.php:160 0.4271 12294328 15. plgContentJComments->onContentAfterDisplay() /var/www/astarmathsandphysics/libraries/joomla/event/event.php:70 0.4273 12302576 16. plgContentJComments->onAfterDisplayContent() /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php:339 0.4275 12304312 17. JComments::show() /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php:282 0.4282 12337360 18. JCommentsFactory::getACL() /var/www/astarmathsandphysics/components/com_jcomments/jcomments.php:188 0.4282 12337760 19. spl_autoload_call() /var/www/astarmathsandphysics/components/com_jcomments/classes/factory.php:274 0.4283 12337840 20. JLoader::load() /var/www/astarmathsandphysics/components/com_jcomments/classes/factory.php:274

The Dynamic Programming Labelling Procedure

Labelling dynamic programming networks is a real problem. There are many different notations, starting from the left hand side of a diagram or the right hand side, using coordinate (x,y) notation, or just numbering the states. I will explain the coordinate notation starting from the right.

This notation takes the form (x,y) with

x equal to the maximum number of arcs that must be traversed in any path towards the terminal node

y equal to the order of the node as we go down the diagram vertically.

To demonstrate I will label the nodes (states) for the problem below.

H is given the label (0,1).

F is given the label (1,1) and G is given the label (1,2), because the longest path from G to H is GFH (two arcs).

D is given the label (1,3) because the longest path from D to H is DGFH (three arcs) and E is given the label (3,2) because the longest path from E to H is EGFH (three arcs).

B is given the label (5,1) since the longest path from B to H is BEDGFH (five arcs).

C is given the label (5,2) since the longest path fom C to H is CEDGFH (five arcs).

A is given the label (6,1) since the longest label from A to H is ACEDGFH (six arcs).

Add comment

Security code
Refresh