bmsspy 1.0.0

A pure python bmssp solver for python

BMSSPy

A pure python bmssp implementation.

Setup

Make sure you have Python 3.10.x (or higher) installed on your system. You can download it here.

Installation

pip install bmsspy

Use

from bmsspy.solvers import bmssp, bmssp_star

graph = [
    {1: 1, 2: 1}, 
    {2: 1, 3: 3}, 
    {3: 1, 4: 2}, 
    {4: 2}, 
    {}
]

bmssp(graph, 0) #=>
# {
#     'origin_id': 0,
#     'destination_id': None,
#     'predecessor': [-1, 0, 0, 2, 2],
#     'distance_matrix': [0, 1, 1, 2, 3],
#     'path': None,
#     'length': None
# }

bmssp(graph, 0, 4) #=>
# {
#     'origin_id': 0,
#     'destination_id': 4,
#     'predecessor': [-1, 0, 0, 2, 2],
#     'distance_matrix': [0, 1, 1, 2, 3],
#     'path': [0, 2, 4],
#     'length': 3
# }