{
    "info": {
        "author": "Wyatt Baldwin",
        "author_email": "self@wyattbaldwin.com",
        "bugtrack_url": null,
        "classifiers": [
            "Development Status :: 4 - Beta",
            "Intended Audience :: Developers",
            "License :: OSI Approved :: MIT License",
            "Natural Language :: English",
            "Programming Language :: Python :: 2",
            "Programming Language :: Python :: 2.7",
            "Programming Language :: Python :: 3",
            "Programming Language :: Python :: 3.3",
            "Programming Language :: Python :: 3.4",
            "Programming Language :: Python :: 3.5",
            "Programming Language :: Python :: 3.6"
        ],
        "description": "Dijkstar\n++++++++\n\nDijkstar is an implementation of Dijkstra's single-source shortest-paths\nalgorithm. If a destination node is given, the algorithm halts when that\nnode is reached; otherwise it continues until paths from the source node\nto all other nodes are found.\n\nAccepts an optional cost (or \"weight\") function that will be called on\nevery iteration.\n\nAlso accepts an optional heuristic function that is used to push the\nalgorithm toward a destination instead of fanning out in every\ndirection. Using such a heuristic function converts Dijkstra to A* (and\nthis is where the name \"Dijkstar\" comes from).\n\nPerformance is decent on a graph with 100,000+ nodes. Runs in around .5\nseconds on average .\n\nExample::\n\n    >>> from dijkstar import Graph, find_path\n    >>> graph = Graph()\n    >>> graph.add_edge(1, 2, {'cost': 1})\n    >>> graph.add_edge(2, 3, {'cost': 2})\n    >>> cost_func = lambda u, v, e, prev_e: e['cost']\n    >>> find_path(graph, 1, 2, cost_func=cost_func)\n\nThe cost function is passed the current node (u), a neighbor (v) of the\ncurrent node, the edge that connects u to v, and the edge that was\ntraversed previously to get to the current node. In the example above,\nthe cost function simply returns the edge's `cost`.\n\nThe graph can be saved to disk (pickled) like so::\n\n    >>> graph.dump(path)\n\nAnd read back like this (load is a classmethod that returns a\npopulated Graph instance)::\n\n    >>> Graph.load(path)\n",
        "description_content_type": null,
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/wylee/Dijkstar",
        "keywords": "Dijkstra A* algorithms",
        "license": "MIT",
        "maintainer": "",
        "maintainer_email": "",
        "name": "Dijkstar",
        "package_url": "https://pypi.org/project/Dijkstar/",
        "platform": "",
        "project_url": "https://pypi.org/project/Dijkstar/",
        "project_urls": {
            "Homepage": "https://github.com/wylee/Dijkstar"
        },
        "release_url": "https://pypi.org/project/Dijkstar/2.4.0/",
        "requires_dist": null,
        "requires_python": "",
        "summary": "Dijkstra/A*",
        "version": "2.4.0"
    },
    "last_serial": 3455161,
    "releases": {
        "1.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "ef260e27ffd8a17c4b43a5f77b68a655",
                    "sha256": "18e5966c7dd4cb7aa5826ce140c406173e3e431c1ffb4683b0045029a74ab1ba"
                },
                "downloads": -1,
                "filename": "Dijkstar-1.0.tar.gz",
                "has_sig": false,
                "md5_digest": "ef260e27ffd8a17c4b43a5f77b68a655",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 4472,
                "upload_time": "2008-08-29T04:28:09",
                "url": "https://files.pythonhosted.org/packages/b0/a5/585cb1b06683137bfb2651d792f688a92fe25c2705c6b5e0656c5e8d33de/Dijkstar-1.0.tar.gz"
            }
        ],
        "2.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "35b7d602dd723e1467ffa3dbab5f871a",
                    "sha256": "3dc6712083fa34819f23e9638beee3d18b6d04c21ebbf6c3e4d5013daace6163"
                },
                "downloads": -1,
                "filename": "Dijkstar-2.0.tar.gz",
                "has_sig": false,
                "md5_digest": "35b7d602dd723e1467ffa3dbab5f871a",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 6932,
                "upload_time": "2013-03-26T19:31:05",
                "url": "https://files.pythonhosted.org/packages/d7/f4/59ebaa733a14e96e0f466187e82812137579c395c38a708756c516f156ad/Dijkstar-2.0.tar.gz"
            }
        ],
        "2.0b2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "a774c44287f17b7648187554a91ccaa2",
                    "sha256": "69ff9b91b979e033134da368030bba1d96ceca8f77803b49ec1188f0f6cfb8b7"
                },
                "downloads": -1,
                "filename": "Dijkstar-2.0b2.tar.gz",
                "has_sig": false,
                "md5_digest": "a774c44287f17b7648187554a91ccaa2",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 6012,
                "upload_time": "2012-12-05T06:35:23",
                "url": "https://files.pythonhosted.org/packages/c9/e4/5428e42494014e9d505033edbf58751d1b733c35e4dd3f38193efcc28179/Dijkstar-2.0b2.tar.gz"
            }
        ],
        "2.0b3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "d5739d1de7891e079170504d6bd6caa3",
                    "sha256": "be5852f80b5e8740e436d4301c84cd2e2503bc2e493fc1f17b79d7834a624562"
                },
                "downloads": -1,
                "filename": "Dijkstar-2.0b3.zip",
                "has_sig": false,
                "md5_digest": "d5739d1de7891e079170504d6bd6caa3",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 8675,
                "upload_time": "2012-12-07T02:40:33",
                "url": "https://files.pythonhosted.org/packages/81/b0/4a288eeca9566c0a3afefa6d931e8b5378374c92af7060499c4965b2c176/Dijkstar-2.0b3.zip"
            }
        ],
        "2.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "1ed460e5b6aa38afff8a264baf18a50c",
                    "sha256": "706174a97de152c6bd11167aafde3b4c904a4e869029f1182a4ef7b8ab53ca5d"
                },
                "downloads": -1,
                "filename": "Dijkstar-2.1.tar.gz",
                "has_sig": false,
                "md5_digest": "1ed460e5b6aa38afff8a264baf18a50c",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 7550,
                "upload_time": "2014-02-02T07:19:12",
                "url": "https://files.pythonhosted.org/packages/2c/cc/6bf88c3282b1df1402c877cd1e8869d0329fa03fc513676b19106676ef36/Dijkstar-2.1.tar.gz"
            }
        ],
        "2.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "f6b8b9bab43c09d4128a612397d236b0",
                    "sha256": "47f67f744a43c5b5940a5e72a2de45dc6e0ceb744d7a604f22fda1547b035f1b"
                },
                "downloads": -1,
                "filename": "Dijkstar-2.2.tar.gz",
                "has_sig": false,
                "md5_digest": "f6b8b9bab43c09d4128a612397d236b0",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 7651,
                "upload_time": "2014-04-01T00:28:28",
                "url": "https://files.pythonhosted.org/packages/41/3c/c8b35b2f2477f12d5920d548fd1fd593dddf129faf18d54fb146f96c92f1/Dijkstar-2.2.tar.gz"
            }
        ],
        "2.3.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "02715dee2ed591b4400ed7ac67881105",
                    "sha256": "b45d0b02146a45dec80805db2eadfd255d2b274e43f0cbb42276f5d5ec440ca6"
                },
                "downloads": -1,
                "filename": "Dijkstar-2.3.0.tar.gz",
                "has_sig": false,
                "md5_digest": "02715dee2ed591b4400ed7ac67881105",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 8238,
                "upload_time": "2017-11-10T02:09:07",
                "url": "https://files.pythonhosted.org/packages/4a/f1/99a6c449140ce1aa8e9eb8f78fbb48ba2362c9018565ae04fdbbaa3ddf7f/Dijkstar-2.3.0.tar.gz"
            }
        ],
        "2.4.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "22a6687d35443628f700d3e30780bb9c",
                    "sha256": "596d413b54c2c2f30a66ad06bea27a141f8c725ffa89b149e9cc55ec84edea8b"
                },
                "downloads": -1,
                "filename": "Dijkstar-2.4.0.tar.gz",
                "has_sig": false,
                "md5_digest": "22a6687d35443628f700d3e30780bb9c",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 8201,
                "upload_time": "2018-01-01T21:59:16",
                "url": "https://files.pythonhosted.org/packages/87/47/99c60dc0257c751ba59e31cc72f044d5f9d90c1f8960418723e2812d6bb0/Dijkstar-2.4.0.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "22a6687d35443628f700d3e30780bb9c",
                "sha256": "596d413b54c2c2f30a66ad06bea27a141f8c725ffa89b149e9cc55ec84edea8b"
            },
            "downloads": -1,
            "filename": "Dijkstar-2.4.0.tar.gz",
            "has_sig": false,
            "md5_digest": "22a6687d35443628f700d3e30780bb9c",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 8201,
            "upload_time": "2018-01-01T21:59:16",
            "url": "https://files.pythonhosted.org/packages/87/47/99c60dc0257c751ba59e31cc72f044d5f9d90c1f8960418723e2812d6bb0/Dijkstar-2.4.0.tar.gz"
        }
    ]
}