Abstract: The disclosed computer-implemented method for updating applications may include (1) identifying each version of an application, (2) determining possible upgrade paths to upgrade the application from an initial version of the application to a desired version of the application by, for each version of the application (a) creating a connection between the version and each subsequent version to which the version can be upgraded and (b) weighting each connection with a success rate that indicates the probability that the version will be successfully upgraded to the subsequent version, and (3) identifying, from among the possible upgrade paths, an optimal upgrade path for upgrading the application from the initial version to the desired version based on an analysis of both the combined weight and the combined length of the connections within each possible upgrade path. Various other methods, systems, and computer-readable media are also disclosed.