Djikstra's shortest path: find shortest path from one node to another DIRECTED WEIGHTED GRAPH

NODE==VERTEX==discrete position
EDGES: directed vs. undirected

order of G # nodes
size of G # edges

unsettled means they haven't been evaluated

Comments

Post a Comment

Popular posts from this blog

some url/category/action_within_category create an instance of the category controller and then calls the action with that instance looks for template to display the action and result heading to /views/say and seeing if it finds a specific template for that action
Read more
a bunch of methods that can be used with any other class (MIX IN) a method is a group of several expressions(block) that can be referred by a name, passed arguments, associated with one or more objects higher order function takes a function as a param or returns as a result AREL relational algebra  returning the reply for the first comment, a table joining itself why is that easier in arel than sql, because sql qould require aliasing CONTEXT When    user logs out when    user logs in when    not valid or With TEST VALID EDGE NOT VALID ex  describe destroy do        context 1: WHEN resrouce found => 200        context 2: WHEN resource not found        context3 : WHEN resource not OWNED expect DONT SHOULD expect dont should expect dont should expect means in my mind i think i know what will come rather than should, if what comes isn't what i thought obl...
Read more

ADVERTISING STYLES

storytelling      lifestyle focus MARKETING OBJECTIVES AWARENESS Brand - those MORE likely to pay attention to ads and increase awareness Local - geographic proximity Reach - Max # ppl CONSIDERATION traffic - send more people to a destination ON or OFF facebook engagement - comments, shares, likes, event responses, offer claims app installs -  video views lead generation - collect lead info from ppl interested in your business CONVERSION conversions - valuable actions (ex. adding payment info, making purchase) product catalog sales - automatically show products from catalog based on target audience store visits - promote geographic business location to those nearby AUDIENCE SELECTION Geographic location age gender language Detailed targeting include/exclude :  DEMOGRAPHICS INTERESTS BEHAVIORS Connections Facebook pages - people who like, friends of people who like, exclude Apps - same as above Events - same as...
Read more