The document discusses Dijkstra's algorithm and its use for finding the shortest path between nodes in a graph. It includes code examples implementing Dijkstra's algorithm to calculate routes on a subway map with nodes and lines stored in CSV files. Additional topics summarized include using Vagrant to configure a development environment, the PHP microframework Silex, dependency managers like Bower and Composer, and the JavaScript task runner Grunt.

2. Subway
Interactive map

4. Dijkstra’s algorithm

5. Dijkstra’s algorithm

6. Dijkstra’s algorithm

7. Dijkstra’s algorithm

8. Dijkstra’s algorithm

9. Dijkstra’s algorithm

10. Dijkstra’s algorithm

11. Dijkstra’s algorithm

12. Dijkstra’s algorithm

13. Dijkstra’s algorithm

14. Dijkstra’s algorithm

15. Dijkstra’s algorithm

16. Dijkstra’s algorithm

18. var stage = new Kinetic.Stage({
container: ‘container’,
width: 500,
height: 500
});
var layer = new Kinetic.Layer();
var circle = new Kinetic.Circle({
x: 100,
y: 100,
radius: 10,
fill: 'red',
stroke: 'black',
strokeWidth: 1
draggable: true,
dragBoundFunc: function(pos) {
return {
x: pos.x - pos.x % 10,
y: pos.y - pos.y % 10
};
}
});
layer.add(circle);
circle.draw();

21. # -*- mode: ruby -*-
# vi: set ft=ruby :
VAGRANTFILE_API_VERSION = "2"
Vagrant.configure(VAGRANTFILE_API_VERSION) do |config|
config.vm.box = "lucid32"
config.vm.network "private_network", ip: "192.168.33.14"
end

22. $ vagrant up
Bringing machine 'default' up with 'virtualbox' provider...
==> default: Clearing any previously set forwarded ports...
==> default: Fixed port collision for 22 => 2222. Now on port 2200.
==> default: Clearing any previously set network interfaces...
==> default: Preparing network interfaces based on configuration...
default: Adapter 1: nat
default: Adapter 2: hostonly
==> default: Forwarding ports...
default: 22 => 2200 (adapter 1)
==> default: Booting VM...
==> default: Waiting for machine to boot. This may take a few minutes...
default: SSH address: 127.0.0.1:2200
default: SSH username: vagrant
default: SSH auth method: private key
default: Warning: Connection timeout. Retrying...
default: Warning: Remote connection disconnect. Retrying...
==> default: Machine booted and ready!
==> default: Checking for guest additions in VM...
==> default: Configuring and enabling network interfaces...
==> default: Mounting shared folders...
default: /vagrant => /Users/konstantinchukhlomin/PhpstormProjects/subway
==> default: Machine already provisioned. Run `vagrant provision` or use the `--provision`
==> default: to force provisioning. Provisioners marked to run always will still run.

23. Dependency Manager
for PHP
Node Packaged Modules

24. {
"name": "subway",
"version": "0.0.0",
"description": "",
"main": "index.js",
"dependencies": {
"grunt": "^0.4.5"
},
"devDependencies": {
"bower": "~1.3.7",
"grunt": "~0.4.5",
"grunt-contrib-jshint": "~0.10.0",
"grunt-contrib-nodeunit": "~0.3.3",
"grunt-contrib-uglify": "~0.4.0",
"grunt-contrib-concat": "~0.4.0",
"grunt-contrib-cssmin": "~0.10.0",
"grunt-contrib-copy": "~0.5.0"
},
"scripts": {
"test": "echo "..." && exit 1"
},
"repository": {
"type": "git",
"url": "..."
},
"author": "...",
"license": "..."
}
{
"name": "chuhlomin/subway",
"description": "",
"minimum-stability": "dev",
"license": "",
"require": {
"silex/silex": "~1.2",
"twig/twig": ">=1.8,<2.0-dev",
"symfony/twig-bridge": "~2.3",
"doctrine/dbal": "2.2.*",
"danielmewes/php-rql": "dev-master"
}
}
package.json
composer.json

25. The PHP micro-framework
based on the Symfony2 ComponentsSILEX

28. 0|red|300|100|Van Cordlandt Park 242 St|left|0,0
1|red|300|120|238 St|left|0,0
2|red|300|140|231 St|left|0,0
3|red|300|160|225 St|left|0,0
4|red|260|200|215 St|left|0,0
5|red|260|220|207 St|left|0,0
6|red|260|280|181 St|left|0,0
7|red|260|240|Dyckman St|left|0,0
nodes.csv
lines.csv
orange|12
orange|12
green|12
grey|12
green|12

36. Bower
A package manager
for the web
The JavaScript
Task Runner
GRUNT

37. bower.json Gruntfile.js
{
"name": "subway",
"version": "0.0.0",
"homepage": "",
"license": "...",
"private": true,
"ignore": [
"**/.*",
"node_modules",
"bower_components",
"test",
"tests"
],
"dependencies": {
"handlebars": "1.3.0",
"jquery": "2.1.1",
"bootstrap": "~3.1.1",
"typeahead.js": "0.10.2",
"fancyselect": "*",
"flat-ui-official": "2.1.*"
}
}
module.exports = function(grunt) {
grunt.initConfig(
{
cssmin: {
combine: {
files: {
'web/css/main.min.css': [
'web/css/src/fancySelect.css',
'web/css/src/view.css'
],
'web/css/edit.min.css': [
'bower_components/flat-ui-official/boo
'bower_components/flat-ui-official/css
'web/css/src/edit.css'
]
}
}
},
}
);
grunt.loadNpmTasks('grunt-contrib-cssmin');
grunt.registerTask('default', ['cssmin']);
};

39. Kids, do not repeat this on real project

40. An open-source distributed database built with love.