Determination of the Shortest Path in Web-Based Food Distribution

Abstract

Food insecurity can be seen in terms of production, consumption, and distribution. The aspect of food insecurity is the ability to produce unbalanced with the fulfillment of needs. Production capability is not seen from the availability side, because availability can be met from the inter-regional supply. The consumption aspect is the inability to buy food because there is no purchasing power or the poor. The availability of food that does not meet the needs of the community resulting in food insecurity. Then the way to handle food insecurity in the region of Bondowoso is by distributing food that requires the shortest path to overcome the many areas that must be assisted given. Determination of the shortest path is a problem to find a path between two nodes with a minimum number of weights. The shortest path can be applied in the form of web-based application programs.